2024年11月30日
康复训练（二）
摘要： P2943 Cleaning Up G 很明显的 DP 题，\(dp_i\) 表示前 \(i\) 种进行划分的最小用时。 直接转移是 \(O(n^2)\) 的，所以我们需要一些性质。 首先 \(dp\) 数组肯定是单调不减的，那么最后一段的贡献为 \(k\) 时，左端点越往左越好。 这保证了最后一段 阅读全文
posted @ 2024-11-30 23:38 HEIMOFA 阅读(7) 评论(0) 推荐(0)