区間DP
区間の除去、圧縮、合体などの問題に対して用いられる。
非再帰で考えるときは
$ DP[i\rbrack[j\rbrack=
$ i
回操作して左端が
$ j
となるときの~~とするとループで処理しやすい形になることが多い。
DPテーブルが三角形になる。
リファレンス
区間DP の考え方と使える状況まとめ / アルゴリズムロジック
例題
EDPC L - Deque
EDPC N - Slimes