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

这是一道交互题。

人机验证失败

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

回复 @罗峰 :
gun

二叉树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 图灵奖

还真是暴力