呜呜呜我再也不会放弃一个我能理解的题了！就算花几个小时！就算手里还有很多题！ 给你一个序列，每次操作你可以让一个数加一或者让一个数减一，问使这个序列不减的最小操作数（具体是啥我也不想看了，大概就是这样,如果是严格递增a[i] - i就变成了不减） 然后有一个结论是改变之后的序列的每个数，一定是原来序列中的某个数。那么离散化之后的n ^２ DP就很显然了 但是！！有一个极其巧妙的nlogn的解