301010 - 递增

对于任意两个数A[i],A[j],(i>j),如果满足A[i]−A[j]≥i−j,可以使得[i,j]区间内的数都是可修改为递增的，将上面那个式子转换为A[i]−i≥A[j]−j，这样子，我们可以先求出新的数字A[i]−i的最长的不需要改变的长度，也就是最长不下降子序列，这个序列中的数不需要改变，答案为n-最长不下降子序列长度。