Next DP Contest

　F以外の4点以下の問題は正解。後は部分点を拾った。もう少し取れないとまずい。

コンテストへのリンク

コンテスト後のツイート

I 大きい数字から見て、右端や左端に置くか？　で場合分け。二項係数で遷移できる。
K Aをソートしても同じ答えになるっぽい&大体連続した数になるのでは？　で部分点をもらえた。が、WAも出たので嘘か？

— titia (@titia_til) May 5, 2026

J - 個数と総和

　この問題と同じテーマというのを見てAC。

　「繰り上がりを持つ桁 DP」と呼ばれているのは知らなかった。

　類題をACしたときは理解していたのだろうけど、DPテーブルを使い回して解くという解法を忘れていた。結構汎用性がある解法のようなので、ちゃんと身に着けておきたい。