dp[l][r] 表示区间最优,枚举分割/合并点,按长度递推。
每一站只解决一个关键转移,前一站的直觉会成为下一站的起点。
在可视化环境里观察状态如何转移,再动手验证你的理解。
已进入 区间 DP · DP大师