Acwing 109. Genius ACM (倍增 + 归并排序)
题意给出n个数Ai,问最少将这n个数分成几段,使每一段的校验值小于k。一段数的校验值定义为:从集合 S 中取出 M对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S 的“校验值”。1<=N,M<=500000,0<=K<=1e18,0<=Ai<=2...
原创
2020-03-26 12:20:04 ·
154 阅读 ·
0 评论