其实也没有那么难吧
比如 $n=5$ 吧,
(1) 要使得$d_i$的和最大，考虑到$d_5$恒为0，当$\pi=(a_1,a_2,a_3,1,5)$ 时, 显然 $d_4$有最大值4.
(2) 在$d_4$取得最大值的前提之下, 当 $\pi=(a_1,a_2,3,1,5)$时, 显然 $d_3$有最大值2.
(3) 在以上的条件之下，不管怎么安排$a_1,a_2$, 都有$d_1=d_2=1$.
(4) 所以我们找到了一个较大的排列 $(2,4,3,1,5)$使得$d_i$的和为8, 经过试验这就是最大值之一.
我找不到好的方法证明这种方法找到的都是最大值。
【 在 bellbird 的大作中提到: 】
: 额，现在高中数学题这么难了么
--
FROM 60.191.227.*