2015年10月15日
POJ 1716 Integer Intervals
摘要： 题意：给出一些区间，求一个集合的长度要求每个区间里都至少有两个集合里的数。解法：贪心或者差分约束。贪心的思路很简单，只要将区间按右边界排序，如果集合里最后两个元素都不在当前区间内，就把这个区间内的最后两个数加入集合，如果只有一个元素在区间里就加一个，如果两个元素都在区间里就不加。差分约束系统用来解一... 阅读全文
posted @ 2015-10-15 12:38 露儿大人 阅读(229) 评论(0) 推荐(0) 编辑