XYukari

摘要： 如果我们有一个最优的操作序列，我们可以随意重排它而不影响结果，所以不妨先处理所有的减法，把加法留到最后。也就是说，我们要先设法把序列减成同一个数。 如果直接考虑 \(a_i\) 可能没有什么头绪，所以尝试考虑差分。设 \(d_{i+1}=a_{i+1}-a_i\)，我们的目标从“把所有的 \(a_i 阅读全文