luogu1316

题目连接该题是luogu试炼场的2-12：T7题目大意给出n个数字，表示数轴上的刻度；找出其中的m个，数字之间的跨度是d；要求d的最小值，尽可能大。题目分析经典二分题目，有一道异曲同工的：愤怒的牛二分的精髓不在过程，而在最终对于L和R的处理！noi题库有一个二分专题，10题让你愉快入场！解题思路：因为要选点，又是在数轴上，先排序比较稳当接下来是标准的二分答案+贪心查找代码1://luogu1029