概要
[l, r) における何かしらの値を dp[l][r] で表す
シチュエーションの例
最適に除去
最適に圧縮
最適に合体
除去
圧縮
合体
Educational DP Contest N - Slimes
メモ
一般に、動的計画法による最適化では、「最適解がどうであるか」で場合分けを行う。