摘要： 题意：给你n个数字，每个数字可以加减任何数字，付出变化差值的代价，求最后整个序列是严格单调递增的最小的代价。 首先我们要将这个题目进行转化，因为严格单调下是无法用下面这个dp的方法的，因此我们转化成非严格的，对严格下而言，a[j]-a[i]>=j-i，那么得到a[i]-i<=a[j]-j。这样，我们 阅读全文