[POI2007]堆积木Klo

题解:

dp定义方程的时候 好像也不能都用前一个来递推。。这样就不能优化了

这题看了题解才想出来。。。

还是很简单的啊。。。。 

我们定义f[i]表示前i个最大收益

那么j要能从i转移就得满足a[i]-a[j]<=i-j

这个建立线段树扫就可以了

代码:

posted @ 2018-09-15 22:34  尹吴潇  阅读(90)  评论(0编辑  收藏  举报