2025春训第八场

这次训练赛主打一个特殊情况 RE，不细心一点有一万个坑能让程序炸掉…… A. 能量传输 不难（不容易）发现，k 越小聚集到的位置越多，操作次数越小，所以做法是 统计 1 的个数，找到除了 1 以外的最小的约数作为 k； 每 k 个 1 分成一组，各组独立计算最小操作次数； 使得操作数最小的位置一定是中位数，所以把到位置中位数的距离求和即可。 注意特判 0 个，会炸掉！！！ #include <iostream> #include <cmath> #include <vector> #d...