会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
にしきのまき
今が最高!
博客园
首页
新随笔
联系
订阅
管理
2017年3月9日
【斜优DP】bzoj4518-Sdoi2016征途
摘要: 一、斜率优化DP与决策单调性 这里浅显(并且不严谨)地说明一下标题中的两个名词: 斜率优化DP:状态转移方程形如f[i]=min/max{f[k]+(x[i]-x[k])^y}的一类DP问题; 决策单调性:若对于状态i,有决策t<k,且k优于t,则对于任意状态v>i,存在决策k优于t。 对以上两条说
阅读全文
posted @ 2017-03-09 05:26 Maki_Nishikino
阅读(559)
评论(0)
推荐(0)
编辑
公告