#include<stdio.h>
#include<algorithm>
int a[1000050];
int ans[1000050];
int main()
{
int n,i;
scanf("%d",&n);
for(i=1;i<=n;i++)
scanf("%d",&a[i]);
ans[1]=a[1];
int len=1;
for(i=2;i<=n;i++)
{
if(a[i]>ans[len])
ans[++len]=a[i];
else
{
int num=upper_bound(ans+1,ans+len+1,a[i])-ans;
ans[num]=a[i];
}
}
printf("%d\n",len);
return 0;
}
DP 最长上升子序列(板子)
猜你喜欢
转载自blog.csdn.net/qq_41243063/article/details/81382310
今日推荐
周排行