摘要： 题目大意：给你一串只有1，2的数字，让你改变最少的次数，让这个序列变成非递减的。思路：动态规划，判断分界点，开一个dp[30010][2]的数组,其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了：令a=1 j！=a[i]0 j==a[i]那么dp[i][1]=dp[i... 阅读全文