人类智慧题。harmis_yz 不会。

题意

\(\tt{Link}\)

给定一个序列 \(\{a_n\}\)，可以进行若干次操作，每次可以选择 \(i,j(1 \le i < j \le n)\)，将 \([i,j]\) 之间的数全部变为 \(|a_i - a_j|\)，问进行若干次操作后序列之和最大值。

\(\tt{Solution}\)

不容易发现，如果连续对同一对 \(i,j\) 进行两次操作，那么 \([i,j]\) 全为 \(0\)。

然后就做完了。注意需要特判 \(n=2,3\) 的情况，将所有情况取 \(\max\) 即可。

其余情况的答案显然为 \(\max\{a_i\} \times n\)。