2020年10月24日
DP优化总结
摘要： 单调队列优化DP 一般方程： \(dp(i)=min_{L(i)\leq j \leq R(i)} \{dp(j)+val(i,j)\}\) $val(i,j)$是一个每一项只与$i$和$j$中的一个值有关的多项式，这是使用单调队列优化的基本条件，我们可以在外层循环为定值的时候，将方程中与$i$和与 阅读全文
posted @ 2020-10-24 14:42 行zzz 阅读(120) 评论(0) 推荐(0) 编辑