AcWing 109. 天才ACM(倍增+归并)
题目给定一个整数 M,对于任意一个整数集合 S,定义“校验值”如下:从集合 S中取出 M 对数(即 2∗M 个数,不能重复使用集合中的数,如果 S 中的整数不够 M 对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合 S的“校验值”。现在给定一个长度为 N的数列 A 以及一个整数 T。我们要把 A分成若干段,使得每一段的“校验值”都不超过 T。求最少需要分成几段。输入格式第一行输入整数 K,代表有 K组测试数据。对于每组测试数据,第一行包含三个整数 N,M,T。
原创
2020-11-10 23:57:33 ·
646 阅读 ·
0 评论