【bzoj】[Usaco2006 Oct]Hungry Cows饥饿的奶牛

2015.06.11 11:12 Thu | 18次阅读 | 旧日oi | 固定链接 | 源码

题目大意 求最长上升子序列,n<=5000
啥也不说

我的程序

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
using namespace std;
int f[5005],a[5005],n;
int main()
{
    cin>>n;
    for(int i=1;i<=n;i++)
    {
        scanf("%d",&a[i]);f[i]=1;
        for(int j=1;j<i;j++)
        if(a[j]<a[i]) f[i]=max(f[i],f[j]+1);
    }
    int mx=0;
    for(int i=1;i<=n;i++) mx=max(mx,f[i]);
    cout<<mx<<endl;
}```