【POJ 3666】Making the Grade（離散化+DP）

【POJ 3666】Making the Grade（離散化+DP）ios 題目大意： 給出長爲n的序列，每次能夠選擇其中一個元素 +1或-1 問至少幾回這種操做，可以將序列變爲單調不增或不減序列？web 元素能夠爲負。數組 先來求單調不增序列最少操做次數。不減其實也就同樣了。 考慮 dp[i][j] 爲把1~i變爲單調不增序列，且第i個元素變爲j所須要的最少操做。 這樣 dp[i][j]=max

>>阅读原文<<