LG 3287 [SCOI2014]方伯伯的玉米田

zcmimi at 
查看原题'" class='mdui-btn mdui-btn-raised'>点击加载点击跳转设$f(i,k)$表示前$i$位置,操作$k$次,最多剩下多少玉米每一次的拔高操作区间右端点一定是最右边的玉米$f(i,k)=max_{j<i}(f(j,k-t))+1,a_i+t\ge a_j$直接枚举$\mathcal{O(n^2k^2)}$会超时,我们得想个办法优化可以考虑用二维树状数组优化优化为只需要两个树状数组 https://guodonglovesoi.blog.luogu.org/scoi2014-fang-bo-bo-di-yu-mi-tian……