POJ 3666 Making the Grade DP + 离散化 + 贪心

http://poj.org/problem?id=3666spa 题意：给一个序列，能够给每个数假减一个数，代价为他们改变的数的绝对值，那么要求用最小代价把序列变成单调非增或者单调非减的（ps本题数据彷佛只要变成非减就能过）code n<=1e3class 思路是dp循环 dp[i][j]表示前i个数以j为结尾的非减序列的最小代价，固然这个j得离散化的啦 数据 dp[i]][j]=abs(a[i

>>阅读原文<<