P1799 数列_NOI导刊2010提高（06）

P1799 数列_NOI导刊2010提高（06）
f[i][j]表示前i个数删去j个数得到的最大价值。
if(i-j==x)
f[i][j]=max(f[i][j],f[i-1][j]+1);
else
f[i][j]=max(f[i][j],f[i-1][j]);
f[i][j]=max(f[i-1][j-1],f[i][j]);

 #include<iostream>
 #include<cstdio>
 #include<queue>
 #include<algorithm>
 #include<cmath>
 #include<ctime>
 #include<set>
 #include<cstring>
 #define inf INT_MAX
 #define For(i,a,b) for(register int i=a;i<=b;i++)
 #define p(a) putchar(a)
 #define g() getchar()
 //by war
 //2017.10.26
 using namespace std;
 int a[];
 int f[][];
 int x;
 int ans;
 int n;
 void in(int &x)
 {
     int y=;
     char c=g();x=;
     while(c<''||c>'')
     {
     if(c=='-')
     y=-;
     c=g();
     }
     while(c<=''&&c>='')x=x*+c-'',c=g();
     x*=y;
 }
 void o(int x)
 {
     if(x<)
     {
         p('-');
         x=-x;
     }
     if(x>)o(x/);
     p(x%+'');
 }
 int main()
 {
     in(n);
     For(i,,n)
      {
      in(x);
       For(j,,i-)
         {
         if(i-j==x)
         f[i][j]=max(f[i][j],f[i-][j]+);
         else
         f[i][j]=max(f[i][j],f[i-][j]);
         f[i][j]=max(f[i-][j-],f[i][j]);
         }
      }
      For(i,,n-)
      ans=max(ans,f[n][i]);
      o(ans);
      return ;
 }