Ryan0v0

摘要： A题就是二分。（交互题） 阅读全文

摘要： 题意 n个数中选出一组K个数，要求这一组数中所有数与这组数中最大值的差之和最小。 思路 很容易想到排序构造单调性，很容易想到利用前缀和降低复杂度。 把题意翻译成数学语言就是： $\sum_{j=i}^{i+K-1}a[i] - a[j] $ $=K*a[i] -\sum_{j=i}^{i+K-1}a 阅读全文