摘要： 估计是全网最复杂题解。。。 给定数组上的操作：选定一个前缀或者后缀，将内部的所有数+1，花费是长度。现给出目标数组 \(a_i\)，求最少花费，能够让初始全为 0 的 \(b_i\) 满足 \(b_i\ge a_i\)。 反向考虑：将 \(a_i\) 进行减操作，使得每个数都小于等于 0。考虑差分， 阅读全文