2017年3月23日
HDU1074:Doing Homework
摘要： "传送门" 题意 给出n个任务的结束时间和持续时间，完成一个任务扣掉的分数为 完成时间 结束时间 ，问最少扣掉多少分数 分析 观察到n为15，那么 我们将任务完成情况保存为状态，dp[i]表示到达i状态所扣的最少分数。 dp[i]由哪些状态到达？ 枚举任务，对于第k个任务，在j中对于i中的任务只有k 阅读全文
posted @ 2017-03-23 00:11 遗风忘语 阅读(105) 评论(0) 推荐(0) 编辑