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+离散化

猜你喜欢

转载自www.cnblogs.com/Larry-Zero/p/11774187.html