区间DP直觉

区间 DP 的状态是一段区间 dp[l][r]，表示处理 l..r 这一段的最优解。它通常枚举一个“分割点”k，把区间拆成 l..k 和 k+1..r 两半，各自解决再合并。合并石子、括号匹配一类问题常用它。