【20181024T1】小C的数组【二分+dp】
【正解】
题目求最大的最小，可以二分
设\(f_i\)表示第i个数不改满足条件需要改多少个
可以从j转移，那么[j+1,i]的均匀摊开后的差值应该在范围内
容易推出方程：
\(f_i=min_{j} \{ f[j]+ i-j-1\}\)(j要满足上述要求)
复杂度\(O(N^2 log|A_i|)\)
【正解】
题目求最大的最小，可以二分
设\(f_i\)表示第i个数不改满足条件需要改多少个
可以从j转移，那么[j+1,i]的均匀摊开后的差值应该在范围内
容易推出方程：
\(f_i=min_{j} \{ f[j]+ i-j-1\}\)(j要满足上述要求)
复杂度\(O(N^2 log|A_i|)\)
