一个不理解的地方

P2512 [HAOI2008] 糖果传递

推导的公式 $X[1]-C[i]$ 中要求一个最小的 $X[i]$ 到各个 $C[i]$ 距离相同,这里的 $X[i]$ 说的应该是 i 人需要移动的糖果,按照题解说的 $C[i]=i*ave-(a[1]+…+a[i])$ C[i]意思大概说的是这个人差的或者多的糖果,不就是求一个 C[i] 的中位数表示X[1],这是我的理解可能会错
by oyq784580 @ 2024-05-08 18:00:15


* $C[i]=i*ave-(a[1]+…+a[i])C[i]=i∗ave−(a[1]+…+a[i-1]$ 不好意思写错了
by oyq784580 @ 2024-05-09 17:11:05


|