传说中的车 uva 11134

题目： 搜这个题的人 基本上都知道题 因此 题目大意略ios 思路： 在区间选择上的贪心算法 纵观整个题目 咱们发现 当行的车肯定后 它在列上是能够自由移动的，反之 易可 那么咱们就能够得出一个结论：行和列是不相关的 因此 咱们能够分开来求 先行后列 或 先列后行 怎么求？ 咱们能够先将右端点从小往大排序 若是右端点同样 就将左端点从小往大排，总之就是先知足 小区间 由于大区间包含小区间 因此不管

>>阅读原文<<