- 博客(1)
- 收藏
- 关注
原创 【倍增/归并】天才ACM
给定一个整数M,对于任意一个整数集合S,定义“校验值”如下:从集合S中取出M对数(即2×M个数,不能重复使用集合中的数,如果S中的整数不够M对,则取到不能取为止),使得“每对数的差的平方”之和最大,这个最大值就称为集合S的“校验值”。现在给定一个长度为N的数列A以及一个整数T。我们要把A分成若干段,使得每一段的“校验值”都不超过T。求最少需要分成几段。
2023-04-20 15:21:06 140 3
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人