区间型动态规划

区间 DP 以一段连续区间作为状态，通常通过枚举分割点或最后一次操作，把大区间转移到更短区间。

• 区间型 DP

重点检查区间长度的遍历顺序、左右端点定义和空区间初始化。