我从两年前到现在就没有弄懂过这道题……

昨天去网上搜了一下，发现有人是这么解释的。这道题的贪心思路实际上是用了两个性质：

• 交换相邻元素可以交换出任意排列（恒成立）
• 交换相邻元素只影响相邻元素贡献（不一定成立）

由于第二个性质在此题中成立，所以只需考虑相邻两项交换取最值的贪心做法，就相当于考虑了整个序列的贪心做法。

不知道这样对不对？