cugb 1032 登山（子序列）

 和合唱队形是一样的，具体解释见cugb 1009

#include<stdio.h>   int main()  {      int n,a[1005],i,j,d[1005],dp[1005],max;      scanf("%d",&n);      for(i=0;i<n;i++)         scanf("%d",&a[i]);      d[0]=1;      for(i=1;i<n;i++)      {         d[i]=1;                       for(j=0;j<i;j++)            if(a[j]<a[i]&&d[j]+1>d[i])               d[i]=d[j]+1;         }      dp[n-1]=1;      for(i=n-2;i>=0;i--)      {         dp[i]=1;                       for(j=n;j>i;j--)            if(a[j]<a[i]&&dp[j]+1>dp[i])               dp[i]=dp[j]+1;         }            for(i=0;i<n;i++)         d[i]+=dp[i];      for(i=max=0;i<n;i++)         if(max<d[i])            max=d[i];      printf("%d",max-1);      return 0;  }