逆序吧
by SisconHL @ 2021-09-20 15:47:02
[这个?](https://www.luogu.com.cn/problem/P4597)
by FourteenObsidian @ 2021-09-20 16:05:48
@[Focus_on](/user/33063) 这是初一题啊。。。
by Inaba_Meguru @ 2021-09-20 16:09:33
@[ushg8877](/user/248400) 显然是逆序情况
$$ \sum_{i = 1}^n \mid n - i + 1 - i \mid $$
这个自己推推吧
by wheneveright @ 2021-09-20 16:12:08
@[wheneveright](/user/189351) 怎么显然了。。。
by Inaba_Meguru @ 2021-09-20 16:15:34
@[ushg8877](/user/248400) 考虑把绝对值拆开后,一定是给 $\sum_{i=1}^n x_i+\sum_{i=1}^n i$ 加上 $n$ 个负号,那么加绝对值最小的 $n$ 个一定答案最大。而逆序恰好符合这种情况。
by uwagjaynoi @ 2021-09-20 16:41:11
@[ushg8877](/user/248400) yjl是个魔芋(doge)
by 小鸭子天山 @ 2021-09-21 00:21:58