2019年4月15日
线性dp
摘要： P1280 尼克的任务 线性dp 其实看到这道题第一眼看成了贪心 其实是个很奇怪的线性dp dp[i]代表在i到n时间内的最长休息时间 先放状态转移方程这里的list[num].t是指第num个工作的起始时间 由题意可知 只有空闲时间有任务开始 才会去做 所以我们枚举每个这段时间的任务 看那个能够获 阅读全文
posted @ 2019-04-15 18:37 Rain_day 阅读(205) 评论(0) 推荐(0) 编辑