题目描述
给定一个序列,每次操作可以把某个数+1-1。要求把序列变成非降数列。求最少的修改次数。
输入输出样例
输入 #1
5 3 2 -1 2 11
输出 #1
4
输入 #2
5 2 1 1 1 1
输出 #2
1
解题思路
这题是一道非常好题,一开始看了错误了E文,长久地陷入了对人生的思考(做cf的题阅读理解能力一定要好233)
dp+离散化