摘要:
A题就是二分。(交互题) 阅读全文
posted @ 2019-03-28 01:04
Ryan0v0
阅读(374)
评论(0)
推荐(0)
摘要:
题意 n个数中选出一组K个数,要求这一组数中所有数与这组数中最大值的差之和最小。 思路 很容易想到排序构造单调性,很容易想到利用前缀和降低复杂度。 把题意翻译成数学语言就是: $\sum_{j=i}^{i+K-1}a[i] - a[j] $ $=K*a[i] -\sum_{j=i}^{i+K-1}a 阅读全文
posted @ 2019-03-28 00:37
Ryan0v0
阅读(419)
评论(0)
推荐(0)

浙公网安备 33010602011771号