2025年8月15日
区间DP总结
摘要： 区间类动态规划是线性动态规划的扩展，它在分阶段地划分问题时，与阶段中元素出现的顺序和由前一阶段的哪些元素合并而来有很大的关系。 OI Wiki 两端扩展型区间 DP 讲解 核心思想：处理区间问题时，状态转移时从区间的两端进行扩展。通常使用二维 DP 数组 dp[i][j] 表示区间 [i, j] 的 阅读全文
posted @ 2025-08-15 20:31 KK_SpongeBob 阅读(12) 评论(0) 推荐(0)