题解:
一个挺简单的性质却没有发现。。
操作一定是从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倍常数吧