595.1

最近全然ダメ。最初からかもだけど。

250

区間に2色の色のどっちかを付けるという操作をやった結果、何通りの色付けが可能か答えよ、という問題。

自分が塗った部分が最後まで残っているかどうかを考えるだけ。

500

文字列中にある文字が連続する箇所がK個以上になるように、元の文字列から二つの部分文字列を切り出す方法は何通りあるか答えよ、という問題。

多分切り出す位置を二箇所固定して、後は条件満たすように調整しつつ...という感じだと思う。うまく最適化とかしないと間に合わないけど。

900

見てない。