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