摘要: 题意: 有n个区间,每个区间覆盖区间里一段数,求最大连续区间长度被覆盖k次,并输出选取的区间。 思路: 贪心; 感觉一开始肯定是要把区间按left从小到大排序的。 然后肯定是连续k个区间能够达到的重叠最长? 因为left已经足够小了? 3 2 1 100 30 70 31 78 这个案例就说明... 阅读全文
posted @ 2017-02-15 12:24 see_you_later 阅读(154) 评论(0) 推荐(0) 编辑