2015年11月16日
贪心初步 hdu1789 Doing Homework again
摘要： 一道非常经典的题目题目地址题目大意给出N个作业的截至日期，和N个作业不交所扣掉的分数，要求输出扣除分数做少的方案。正确的策略是：扣除分数大的先做扣除分数相同，先截止的先做做一件事的时候，从截止时间开始向第一天遍历，如果当天没有被作业占据则标记为占据。做这件事的日期越大越好。如果不能满足3的条件，则为... 阅读全文
posted @ 2015-11-16 17:30 ACMZZ 阅读(725) 评论(0) 推荐(1)