CF13C Sequence（DP+离散化）

题目描述

给定一个序列，每次操作可以把某个数+1-1。要求把序列变成非降数列。求最少的修改次数。

输入输出样例

输入 #1

5
3 2 -1 2 11

输出 #1

4

输入 #2

5
2 1 1 1 1

输出 #2

1

解题思路

这题是一道非常好题，一开始看了错误了E文，长久地陷入了对人生的思考（做cf的题阅读理解能力一定要好233）

dp+离散化