会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
棉花糖
菜园子
Powered by
博客园
博客园
|
首页
|
新随笔
|
联系
|
订阅
|
管理
2023年1月15日
[学习笔记] DP优化
摘要: 决策单调性优化 二分队列 反过来决策\(j\)所对应的\(i\)也是单调的。 设\(lim(j)\)为决策为\(j\)的最小\(i\)。 队列里存有意义的决策。 DP过程: 求\(i\)的决策,弹队头。 对尾弹掉不如\(i\)的决策,更新\(i\)的前驱的lim,把\(i\)插进去。 方便可以写一个
阅读全文
posted @ 2023-01-15 11:53 Crazy!!!
阅读(0)
评论(0)
推荐(0)
编辑