P1799 数列_NOI导刊2010提高(06)

时间:2023-12-22 10:21:14

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 ;
}