問題原文 atcoder.jp 問題要旨 長さ の J, O, I からなる文字列 が与えられる。 文字列のある１箇所に J, O, I の文字を差し込むことで、変化後の文字列 に含まれる JOI という部分文字列のとりかたの通り数を最大化せよ。 解法 基本はdp。 文字目までみたと…

問題原文 atcoder.jp 問題要旨 一直線上に伸びる数直線上に、 人の人がいる。 番目の人の位置は である。 人は始め右か左を向いており、１秒にあたり距離１だけ移動する。ただし他の人と出会った場合にはその場で停止する。 秒後の、 番目、 番目という形で…