luogu1091【2004提高】合唱队形（dp）

#include<cstdio>
int n,a[101],f1[101],f2[101],ans=0;
int main(){
    //freopen("a.in","r",stdin);
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    for(int i=1;i<=n;i++){  //求从左到右最长上升子序列 
        f1[i]=1;
        for(int j=1;j<i;j++){
            if(a[j]<a[i]&&f1[j]+1>f1[i]) f1[i]=f1[j]+1;
        }
    }
    for(int i=n;i>=1;i--){ //求从右到左最长上升子序列 
        f2[i]=1;
        for(int j=i+1;j<=n;j++){
            if(a[j]<a[i]&&f2[j]+1>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",n-ans); //求的是最少走多少人 
    return 0;
}