摘要： 题目来源：http://acm.pku.edu.cn/JudgeOnline/problem?id=1727 这个题目用到了排序和二分查找，贪心。 题意是现有许多点，然后再用小于给定数目的点按照规则覆盖原先所有的点，使创建的点中的最小的t最大。 先观察覆盖公式：t2>=t1+|x2-x1|，现在知道t2,x2求尽量大的t1。则我们可以枚举t1的值，只要x1存在，则表示这个新创建的点可以覆盖到(... 阅读全文