连题目都不放了,就是标题中说的那样,裸题
于是直接上代码
//codevs1576 最长严格上升子序列 线性DP
//copyright by ametake
//cheer up!
#include
#include
using namespace std;
const int maxn=5000+10;
int a[maxn],f[maxn];
int n;
int main()
{
scanf("%d",&n);
for (int i=1;i<=n;i++) scanf("%d",&a[i]);
f[1]=1;
for (int i = 2; i <= n ; i++)
{
for (int j=1;j
f[i]) f[i]=f[j];
}
f[i]++;
}
int ans=0;
for (int i=1;i<=n;i++) if (f[i]>ans) ans=f[i];
printf("%d\n",ans);
return 0;
}
暑假要来了 好好学习
——炉火照天地,红星乱紫烟。赧郎明月夜,歌曲动寒川。