2018年10月15日
P1280 尼克的任务
摘要： 传送门 思路： 动态规划：设 f [ i ] 表示第 i 个任务开始时，可获得的最大空闲时间。 转移方程： ① 若此时无任务：f [ i ] = max( f [ i ] , f [ i-1 ]+1 )。 ② 若此时有任务：f [ i+wj-1 ] = max( f [ i+wj-1 ] , f [ 阅读全文
posted @ 2018-10-15 12:04 落笔映惆怅丶 阅读(169) 评论(0) 推荐(0) 编辑