我有一份优美的代码

回复 @xuyuqing : 我们在原比赛链接中选择了 jiangly 的代码进行测试，可以正确通过所有测试数据，数据的正确性应该可以保证，http://218.28.19.228:8081/cogs/submit/code.php?id=7xxekqVaW 为评测记录链接

我要验题！
如题，以下代码在CF原题处通过，但无论如何修改都无法通过第二个样例。
https://codeforces.com/gym/102059/submission/369566868
是不是我遗漏了某些差异？还是这道题的数据有问题？
（我并未把每一份修改后的代码提交至COGS，好的检验方式或许是将以上记录中的代码进行合理修改后提交至COGS，而非直接查看我提交在COGS上的代码）

QOJ1856

Gym102059 C

lugou 时限放 6s COGS 放 1s。原来 COGS 机子这么快吗

这是一道交互题。

人机验证失败

回复 @firefly :
它能是人吗……好讨厌啊

回复 @罗峰 :
gun

二叉树dp都不诗人

这题只有一星吗？

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\) 是这些点坐标的中位数。行内代码