POJ 3666 Making the Grade

正文索引 [隐藏]

传送门:http://vjudge.net/problem/POJ-3666

题目翻译

有N个数的序列,修改其中的一些数字,使得序列单调不下降。修改的代价极为|X before – X after|

题解

我们把高度离散化,然后F[i][j]表示第i个数字,变成j,使1~i都合法的最小代价。

代码