概要

• [l, r) における何かしらの値を dp[l][r] で表す
• シチュエーションの例
  • 最適に除去
  • 最適に圧縮
  • 最適に合体

除去

圧縮

合体

• Educational DP Contest N - Slimes

メモ

• 一般に、動的計画法による最適化では、「最適解がどうであるか」で場合分けを行う。