摘要：
http://codeforces.com/contest/269/problem/B题目意思 n颗植物，种类有m种。种在一个长度无限的实数轴上。 现在可以通过改变一些植物的坐标，使得最后所有植物的种类沿x轴正方向为不下降序列。 求最少要改变多少植物的位置。解法一： 这是我现场的解法，复杂度O(n*m) dp[i][j]，表示到第j颗植物，使其以种类i结尾，最少需要改变的数量。 dp[1][j]，特殊算出。 dp[i][0] = 0 dp[i][j]=min(dp[i-1][k]+sum[j][i]-sum[k][i])| 0<=k<=j) = min(dp[i-1][k] -.. 阅读全文
