随笔分类 -  动态规划 - 单调队列优化

单调队列优化DP
摘要：全局最优解必然包含局部最优解，因此每次转移只需考虑局部最优解！！！ 主要内容 形如这样 的 \(\operatorname{DP}\) 转移方程： \(dp[i]=\max_{L_i\le j\le R_i}{\{dp[i]+val(i,j)\}}\) 满足： \(\{L_i\}\) , \(\{R 阅读全文
posted @ 2021-07-28 13:14 EricQian06 阅读(84) 评论(0) 推荐(0)