题解:
dp定义方程的时候 好像也不能都用前一个来递推。。这样就不能优化了
这题看了题解才想出来。。。
还是很简单的啊。。。。
我们定义f[i]表示前i个最大收益
那么j要能从i转移就得满足a[i]-a[j]<=i-j
这个建立线段树扫就可以了
代码: