2026年6月16日
斜率优化dp
摘要： HNOI2008 玩具装箱 这个题很容易写出一维的状态和 \(\mathcal O(n^2)\) 的转移。 \(f[i]\) 表示前 \(i\) 个数里在 \(i\) 这里分一段需要多少费用。 \(f[i] = \displaystyle\max_{j < i}\{f[j] + (sum[i] - 阅读全文
posted @ 2026-06-16 13:16 SigmaToT 阅读(11) 评论(0) 推荐(0)