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;}