有一个数列 a1,…,ana_1,\dots,a_na1,…,an 和一个常数 kkk,如果 ∣ai−aj∣≥k|a_i-a_j|\geq k∣ai−aj∣≥k,那么就可以交换 ai,aja_i,a_jai,aj。可以任意进行交换操作,最小化 ∑i=1n−1∣ai−ai+1∣\sum_{i=1}^{n-1}|a_i-a_{i+1}|∑i=1n−1∣ai−ai+1∣。
没有什么思路...