经典的一道DP题。
题目明显是一道DP题，但是比赛的时候一个劲就在想怎么记录状态和转移。最后想到了一种n^3的方法，写了下，不出所料的超时了。
看了别人的代码才发现竟然是先二分然后再进行DP，像这种思路应该会经常用啊。。。
二分距离，DP判断是否可行。
然后这题的DP也是非常经典的，想了好久都想不通，最后站在最优解的情况下思考，才想通。
状态转移方程：
for(int i=;i<=n;i++)
{
dp[i]=;
for(int j=;j<i;j++)
if(mabs(g[j]-g[i])<=(i-j)*s)
dp[i]=max(dp[i],dp[j]+);
mx=max(mx,dp[i]);// 求出最大可以保留的个数
}
mx=n-mx; //这个就是最小需要的修改次数