[Scoi2014]方伯伯的玉米田

题解:

一个挺简单的性质却没有发现。。

操作一定是从x-n的 正确性很显然

这种题目还是要多做

那么dp就比较简单了,f[i][j]表示前i个,用了j次,f[i][j]=max(f[i1][j1])+1 其中i1<i,j1<=j,a[i]+j>=a[i1]+j1

如果下面是自己写

可能就写二维线段树了

由于都是前缀信息

所以上二维树状数组,至少0快了4倍常数吧

posted @ 2018-07-19 23:58  尹吴潇  阅读(113)  评论(0编辑  收藏  举报