原题链接 Description 给出数轴上的n(n≤105)个点，要求从中选出k(k≤n/2)对点，使得每对点之间的距离之和最小。点的坐标范围为[0,109]。 Solution 感觉挺巧妙的。容易知道每个点对必然是相邻的两个点，那么本题就相当于从n−1个数中选出k个互不相邻的数，使得其和最小。 这里就要用到一个思想，姑且叫做反悔思想。大意就是当我们进行操作a后，加入另一个操作a′，执行a