2025年2月5日
浅谈斜率优化
摘要： 浅谈斜率优化 概论 列出状态转移方程，如果能化简为以下的形式： \[dp[i]=\min/\max(c[i]+d[j]+C) \]此时我们就可以利用单调队列优化从做 \(O(n^2)\) 到 \(O(n)\) 的复杂度。 现在考虑更一般的情况，如果化简为以下形式： \[dp[i]=\min/\max 阅读全文
posted @ 2025-02-05 17:43 I_LOVE_MATH 阅读(91) 评论(1) 推荐(2) 编辑