您的位置: 首页 > IT文章 > 区间DP 总结 区间DP 总结 分类: IT文章 • 2025-02-04 14:14:56 1.状态90% 是f[i][j]; 2.对于每个独立的状态 一定是小区间到大区间 并且 是已经被算好 的 是独立的 3.要么看 i和j 怎么稿 并且这种情况是基于 枚举断点会对当前区间的值 造成 错误结果 3. 枚举断点 并且断点是一个独立的 寻找最优值 最标准代码 for(int i=n-1;i>=1;i--) for(int j=i+1;j<=n;j++)
