2022年5月18日
DP优化
摘要： 一、单调队列优化 很简单，对于 \(dp_i=\min (A_j+B_i)\) 的状态转移方程，可以丢进单调队列，时间复杂度 \(O(n)\)。 二、斜率优化 如果是对于 \(dp_i=\min(A_i\cdot B_j+C_i+D_j)\) 的状态转移方程，就单调队列不了了，因为有一项同时存在 \ 阅读全文
posted @ 2022-05-18 20:52 Foraino0267 阅读(46) 评论(0) 推荐(0) 编辑