openjudge-NOI 2.6-1996 登山

题目链接：http://noi.openjudge.cn/ch0206/1996/

题解：
　　正反求两次LIS即可

#include<cstdio>
#include<cstring>
using namespace std;
#define MAXN 110
int max,n,a[MAXN],f1[MAXN],f2[MAXN];
int main()
{
    scanf("%d",&n);
    memset(a,0,sizeof(a));
    for(int i=1;i<=n;i++)f1[i]=f2[i]=1;
    for(int i=1;i<=n;i++)scanf("%d",&a[i]);
    int ans=0;
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=i-1;j++)
                if(a[j]<a[i]&&f1[j]>=f1[i])f1[i]=f1[j]+1;
    }
    for(int i=n;i>=1;i--)
    {
            for(int j=n;j>=i+1;j--)
                if(a[j]<a[i]&&f2[j]>=f2[i])f2[i]=f2[j]+1;
    }
    for(int i=1;i<=n;i++)
    {
        if(f1[i]+f2[i]-1>ans)ans=f1[i]+f2[i]-1;
    }
    printf("%d
",ans);
    return 0;
}