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

>>阅读原文<<