2017年10月17日
UVALive-4850 Installations
摘要： 题目大意: 有若干任务, 每个任务有完成消耗的时间和截止的时间. 如果完成某个任务的时刻是t, 截止时间是d, 那么罚时就是max( 0 , t-d ), 现在求罚时最大的任务和次大的任务的罚时和最少是多少. 首先很快就可以想到一个贪心的方法: 按照时间限制d排序, 相同就按照安装时间s排序, 都从 阅读全文
posted @ 2017-10-17 20:38 穆忞千载 阅读(292) 评论(0) 推荐(0)