摘要: 题目链接:https://vjudge.net/problem/UVA-11729 一道比较显然的贪心。 我们可以发现如果我们让$a_j$最大的尽可能地往前来交待,那么时间重合地会更多。 一个很明显的贪心策略:按照$j$从大到小排序,记录每一次的$s$(交代的时间)和$s+a_j$(结束的时间),用 阅读全文
posted @ 2020-01-22 22:40 dfydn 阅读(154) 评论(0) 推荐(0)