2025年7月27日
学习笔记《斜率优化》
摘要： 简述 对于一个 \(dp_i = {\min/\max}_{j=1}^i dp_j + C_i + C_j + F_iF_j\)。 由于转移中有同时和 \(i, j\) 相关的项，所以不能用单调队列优化。 所以需要斜率优化。 维护凸包 接下来以 \(\min\) 举例。 我们把式子改写为 \(dp_ 阅读全文
posted @ 2025-07-27 10:03 fush's_blog 阅读(14) 评论(0) 推荐(1)