1. 为什么 \(cnt\) 这样工作？
当遇到一个可以作为开头的数字时，我们允许它后面最多接 \(k-1\) 个数。\(cnt\) 就是“还能接几个数”的计数器。每遍历一个数，如果 \(cnt>0\)，说明当前数可以作为某个子序列的结尾，然后 \(cnt\) 减一。
2. \(dp[r][x]\) 的三个值含义
- \(-1\)：不可行
- \(i\)：可行，且最后一轮是第 \(i\) 个人完成的（唯一）
- \(0\)：可行，但有多个人都能完成（用于判断不能连续两轮同一个人）
3. 为什么最后要取 \(tot\) 的最大值？
因为数字的范围可能很大（\(10^9\)），但实际出现的数字有限。只开 \(tot+2\) 的数组，避免内存过大。
复杂度分析
轮数 \(\leq 100\)，总序列长度 \(\leq 2\times 10^5\)，总复杂度 \(O(100 \times \text{总长度})\)，可以接受。
注意事项
1. 读入要用 \(ios::sync\_with\_stdio(0);cin.tie(0);\) 加速
2. 文件输入输出不要忘：\(freopen

SYOI

回复 @llbc1234 :
不是你没看懂，是你写的时候题有问题

好麻烦啊

没读懂

交错题了
[]

这是一道交互题

这是一个递推关系。令 \(x_0 = k\)，则可以推出：
\(x_1 = A_1 + k\)
\(x_2 = A_2 + x_1 = A_1 + A_2 + k\)
\(x_3 = A_1 + A_2 + A_3 + k\)\(A_i + x_{i-1} - x_i = 0\)
...
\(x_i = S_i + k\)
其中 \(S_i = \sum_{j=1}^{i} A_j\) 是前 \(i\) 个偏差的前缀和（注意，这里的 \(A_j\) 已经减去平均值，所以整个数列的总和为0，即 \(S_N = 0\)）。
我们的目标是最小化总运输量 \(\sum_{i=1}^{N} |x_i| = \sum_{i=1}^{N} |S_i + k|\)。
问题的几何意义：我们需要找到一个实数 \(k\)，使得数轴上的一系列点 \([-S_1, -S_2, ..., -S_N]\) 到点 \(k\) 的距离之和最小。
数学结论：使距离和最小的点 \(k\) 是这些点坐标的中位数。行内代码

这是一道错题，选手不需要也不应该写代码

https://www.huaijiushuku.com/id/40982

誷攞旈

这么多场切的大佬么

拜谢 HXF 图灵奖

还真是暴力

这真的是省选么，
还有这真的是三星半么？

征求最优解

同：4228 当双倍经验吧（doge

毒瘤数据坏坏，超强快读使我魅力无限

好吧，刚刚看了一下，确实是正解，这题确实思路清奇

我怎么愈发感觉我这不是正解呢，一开始就感觉不对劲