動的計画法の問題の中で、状態DPとか耳DPとかシーケンシャルDPとか言われてるようなのを纏めたもの。
この辺は人によって定義が異なり、混乱の元になりそうなので、もう少し詳しく言っておくと、DPの状態数が10^5*定数になる系のやつを集めたつもり。
状態DP Lv1
https://atcoder.jp/contests/math-and-algorithm/tasks/math_and_algorithm_ac
https://algo-method.com/tasks/41
https://atcoder.jp/contests/dp/tasks/dp_c
https://atcoder.jp/contests/abc306/tasks/abc306_d
https://atcoder.jp/contests/abc365/tasks/abc365_d
https://atcoder.jp/contests/abc369/tasks/abc369_d
https://atcoder.jp/contests/abc303/tasks/abc303_d
https://atcoder.jp/contests/abc291/tasks/abc291_d
https://atcoder.jp/contests/abc266/tasks/abc266_d
https://atcoder.jp/contests/abc261/tasks/abc261_d
https://atcoder.jp/contests/abc149/tasks/abc149_d
https://atcoder.jp/contests/joi2012yo/tasks/joi2012yo_d
https://atcoder.jp/contests/joi2015yo/tasks/joi2015yo_d
https://atcoder.jp/contests/joi2013yo/tasks/joi2013yo_d
状態DP Lv2
https://atcoder.jp/contests/abc245/tasks/abc245_c
https://atcoder.jp/contests/abc242/tasks/abc242_c
https://atcoder.jp/contests/abc220/tasks/abc220_d
https://atcoder.jp/contests/abc211/tasks/abc211_c
https://atcoder.jp/contests/typical90/tasks/typical90_h
https://atcoder.jp/contests/abc189/tasks/abc189_d
https://atcoder.jp/contests/arc122/tasks/arc122_a
https://atcoder.jp/contests/agc037/tasks/agc037_a
https://atcoder.jp/contests/abc252/tasks/abc252_d
https://atcoder.jp/contests/joi2011yo/tasks/joi2011yo_d
状態DP Lv3
https://atcoder.jp/contests/arc194/tasks/arc194_a
https://atcoder.jp/contests/abc408/tasks/abc408_d
https://atcoder.jp/contests/abc403/tasks/abc403_d
https://atcoder.jp/contests/arc166/tasks/arc166_b
https://atcoder.jp/contests/abc251/tasks/abc251_e
https://atcoder.jp/contests/abc307/tasks/abc307_e
https://atcoder.jp/contests/abc197/tasks/abc197_e
https://atcoder.jp/contests/abc310/tasks/abc310_e
