2018年8月23日
hdu2037-今年暑假不AC-（贪心）
摘要： https://vjudge.net/problem/HDU-2037 思路：各个区间段可能会重复，优先选最短时间的话，（0，3）（2，4）（3，6）三个会优先选中间那个，明显答案是错的，如果优先选最早开始的，（0，15）（1，2）（3，4）明显出错，如果优先选最少重叠的也会出错，反例如下：（时间从 阅读全文
posted @ 2018-08-23 00:03 守林鸟 阅读(155) 评论(0) 推荐(0)