会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
W
e
l
c
o
m
e
: )
xiaolemc
博客园
首页
新随笔
联系
订阅
管理
2024年5月31日
[学习笔记] 单调队列优化DP - DP
摘要: 单调队列优化DP 简单好想的DP优化 真正的教育是把学过的知识忘掉后剩下的东西 —— *** 对于一个转移方程类似于 \(dp[i]=max(min)\{dp[j]+b[j]+a[i]\}\ \ x_i<=j<=y_i\) 的DP,如果暴力实现的话复杂度是 \(O(n^2)\),实现方法是双层for
阅读全文
posted @ 2024-05-31 18:08 XiaoLe_MC
阅读(5)
评论(0)
推荐(0)
编辑
公告