2025年3月26日
[斜率优化]洛谷 P3195 玩具装箱 题解
摘要： 斜率优化板子 以下的 \(sum\) 代表前缀和，不难发现我们其实要求的就是下面这个东西 \[dp_i = \min(dp_j + (sum_i - sum_j + i - j - 1 - L) ^ 2) \]这里其实有一个技巧的。作者第一次做这个题的时候是给括号全打开了，化出来了一大堆常数。但是实 阅读全文
posted @ 2025-03-26 23:16 「癔症」 阅读(34) 评论(0) 推荐(0)