二叉树dp都不诗人

这题只有一星吗？

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

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

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