摘要：先考虑两种特殊情况： ①若$t_1t_2 t_3 … t_n$ 则对于每一个$z_i=(t_1…t_n)$的中位数，此时$R$最小， 下面是我瞎证明的过程： 对于情况②，我们对每一个$z_i$取中位数(红色部分)，则$R$为这些绿色部分 如改变所取的值(如图，取较大于中位数的数)，则会发现前面的数减 阅读全文