会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Absolutezero
博客园
首页
新随笔
联系
订阅
管理
2016年9月19日
【洛谷1280】尼克的任务
摘要: 我们发现这道题是有后效性的……前面的决策会对后面的产生影响…… 所以我们可以反向考虑 f [ i ] 表示第i分钟至第n分钟的最大空闲时间 理论上应该排个序,不过默认有序了…… 转移方程:如果该时间有任务开始,f [ i ] = max( f [ i ],f [ i+e [ i ] ]) 如果没有任
阅读全文
posted @ 2016-09-19 20:54 Absolutezero
阅读(229)
评论(0)
推荐(0)
编辑