2015年6月9日
LA 4850 贪心
摘要： 感谢SF巨和WH巨的指导。。首先，YY得到一个结论，罚值最大的最小值必定是按照截止时间排序得到的。然后，选一个任务插到其他位置，必定产生罚值最大值更大的情况，但有可能产生两个罚值最大情况和更小的情况（此处感谢WH巨）。然而，为什么不是选两个任务调动呢？因为必定会产生两个罚值更大的情况，情况会更坏。#... 阅读全文
posted @ 2015-06-09 11:52 chenjunjie1994 阅读(416) 评论(0) 推荐(0) 编辑