会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
墨鳌
算法+数据结构=整个世界
博客园
首页
新随笔
联系
订阅
管理
2017年3月10日
DP_1d1d诗人小G
摘要: 显然:f[i]=min{f[j]+(s[i]-s[j]+i-j-1-l)^p} 此题可以基于决策单调优化 证明,反正我现在不打算学 实际上就是双向队列 不停弹出队头的元素,直到当前位置在队头元素最优的范围内。 然后,每次把当前决策插入队尾,并弹出没它优的答案。 1 #include <algorit
阅读全文
posted @ 2017-03-10 23:03 墨鳌
阅读(88)
评论(0)
推荐(0)
编辑
公告