题解：
dp定义方程的时候 好像也不能都用前一个来递推。。这样就不能优化了
这题看了题解才想出来。。。
还是很简单的啊。。。。
我们定义f[i]表示前i个最大收益
那么j要能从i转移就得满足a[i]-a[j]<=i-j
这个建立线段树扫就可以了
代码：
[POI2007]堆积木Klo
猜你喜欢
转载自www.cnblogs.com/yinwuxiao/p/9652893.html
今日推荐
周排行