問題リンク Night Market 解法 DPです。 dp[i][j]: 夜店iまでを使って時刻jまでで得られる最大満足度 という表を埋めれば解けます。 夜店iを時間jに遊び終えるように訪れるとき、花火を見逃すようなら夜店で遊べません。 ソース

問題リンク Card Game is Fun 解法 Bの連続部分列のうち、Aに部分列として登場するものの中で最大の長さは何かという問題と同義です。Bの中で連続部分列の先頭hを決めたら、Aの中でその数字が一番最初に登場する場所を記録します。以降、一番最初に登場する…

問題リンク JJOOII 解法 Oがk個連続している部分の左側にk個以上連続しているJ、右側にk個以上連続しているIがあればレベルkのJOIが存在することになります。また、この場所ではレベルk以外のJOIを作ることはできません。同じ文字が連続している部分を圧縮す…