【Codeforces】2015-2016 ACM-ICPC Nordic Collegiate Programming Contest (NCPC 2015) E 线段树+离散化
题目链接:https://vjudge.net/contest/175173#problem/E题目大意: 给你n 个区间段l[i], r[i] 0 (1 解题思路: 这道题就是给你n个区间段, 让你选择尽可能多的段使得任意区间不重叠的加强版。 所以首先我们会吧区间段按照r排序,r相同l大的靠前, 因为r越小, 给后面其他段腾出来的时间就越长, 当r相同时, l越大
原创
2017-08-01 10:31:34 ·
797 阅读 ·
0 评论