2017年9月13日
[UVa 11729]Commando War
摘要： 题解 由贪心的想法，很容易猜想到按$J$从大到小排序是对的。 如何证明呢？ 我们拿两个任务出来单独考虑，因为显然某个任务是否完成与其他任务无关。 用反证法，我我们交换两个任务先后顺序。 我们假设任务$X$的$J$大于任务$Y$的$J$，由上，$X$在$Y$前安排。 那么分为两种情况，$X$比$Y$先 阅读全文
posted @ 2017-09-13 16:00 NaVi_Awson 阅读(194) 评论(0) 推荐(0) 编辑