2024年3月5日
斜率优化 dp · 学习笔记
摘要： 动态规划模型 \[f_i=\min_{L(i)\leq j\leq R(i)}\{f_j+val(i,j)\} \]形如这种的线性动态规划叫做 1D/1D 动态规划。 众所周知，当 \(val(i,j)\) 不包含和 \(i,j\) 同时相关的项时，我们可以使用单调队列来优化到均摊 \(O(1)\) 阅读全文
posted @ 2024-03-05 18:29 Linge_Zzzz 阅读(24) 评论(0) 推荐(0)