表示到i 拔j次的最长是多少

x按顺序插入 , 二维树状数组维护a[x]+y,y

#include<bits/stdc++.h>
#define N 10050
#define M 550
#define K 5050
using namespace std;
int c[M][M+K],a[N],f[N][M],n,k,ans,mx;
void Insert(int x,int y,int val){
  for(int i=x;i<=k+1;i+=i&-i)
    for(int j=y;j<=mx+k;j+=j&-j)
      c[i][j] = max(c[i][j],val);
}
int Find(int x,int y){
  int ans=0;
  for(int i=x;i;i-=i&-i)
    for(int j=y;j;j-=j&-j)
      ans = max(ans,c[i][j]);
  return ans;
}
int main(){
  scanf("%d%d",&n,&k);
  for(int i=1;i<=n;i++) scanf("%d",&a[i]),mx=max(mx,a[i]);
  for(int i=1;i<=n;i++){
    for(int j=k;j>=0;j--){
      f[i][j] = Find(j+1,a[i]+j) + 1;
      Insert(j+1,a[i]+j,f[i][j]); ans = max(ans,f[i][j]);
    }
  } printf("%d",ans); return 0;
}