キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325）

　Fまで六完で黄色復帰。Fまでは結構速かったのに、一時間以上かけてもGが解けなかったのは反省。

コンテストへのリンク

コンテスト後のツイート

キーエンスプログラミングコンテスト2023秋（AtCoder Beginner Contest 325） Fまで六完。Fまでは速かったのにGを解けず。
B 24個全探索
C DFS
D T順にソートしてT+Dをheapqに入れ小さい順に使う
E ダイクストラ
F 一個目のをx個使うとき、二個目のは最小何個で良いか、をDPする。

— titia (@titia_til) October 21, 2023

G - offence 

　解法ツイートなどを見てAC。

　区間DPと気付いたのは良かったのだが、

・DP[i][j]=区間[i, j)が消せるかどうか

　だと上手くいかない。

　ここで今、DP[i][j]を0/1で持っているが、もっと多くの情報を持たせれば良いのでは？　と考えるべきだった。

・DP[i][j]=区間[i, j)が消せるかどうか、そして消せるならさらに何文字消せるか

　を持てば良い。そうすればDPが回る。

　自然な解法で解ける問題だった。