題解：

dp定義方程的時(shí)候 好像也不能都用前一個(gè)來遞推。。這樣就不能優(yōu)化了

這題看了題解才想出來。。。

還是很簡(jiǎn)單的啊。。。。?

我們定義f[i]表示前i個(gè)最大收益

那么j要能從i轉(zhuǎn)移就得滿足a[i]-a[j]<=i-j

這個(gè)建立線段樹掃就可以了

代碼：

轉(zhuǎn)載于:https://www.cnblogs.com/yinwuxiao/p/9652893.html

總結(jié)

以上是生活随笔為你收集整理的[POI2007]堆积木Klo的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。