2025年2月16日
斜率优化DP||李超线段树总结
摘要： 让写总结时才发现 DP 忘完了，遂有此。 前置知识： 单调队列优化 DP 斜率优化 为什么叫这个名字？ 因为其推导过程中有一个式子像斜率的表达式。 我们先从一个转移开始： \[{dp_i=min(dp_j+(a_i-a_j)^2+c)} \]其中 \(a\) 单调递增。 对上式化简得： \[{dp_ 阅读全文
posted @ 2025-02-16 11:35 Air2011 阅读(19) 评论(0) 推荐(0)