T^T看到Home_W出了一道这么简短的数学题,觉得自己肯定也能出一道。于是便有了这题:
给定n个数,只包含1和2,问最少修改几个数,能使得n个数有序(单调不减)
第一行包含一个数n,表示有n个数,接下来的n行是n个数。(1<=n<=30000)
输出一行,包含最少修改次数
7 2 1 1 1 2 2 1
2