洛谷P1091 合唱队型

很容易想到维护一个最长上升子序列和一个最长下降子序列。然后枚举一个点k，取所有以k结尾的最长上升子序列和以k开头的最长下降子序列的长度的和中最大的，表示留下的人数。再用总人数减去这个，等于出队人数

另外：最长不升子序列和一个最长上升子序列题（导弹拦截 O(N^2)）：
https://www.cnblogs.com/Laehcim/p/10800666.html

#include<bits/stdc++.h>
using namespace std;
int f1[101],f2[101];
int n,a[101];
int main(){
    int ans=0;
    scanf("%d",&n);
    for(int i=1;i<=n;i++){
        scanf("%d",&a[i]);
    }
    f1[1]=1;
    for(int i=2;i<=n;i++){
        f1[i]=1;
        for(int j=i;j>=1;j--){
            if(a[j]<a[i]){
                f1[i]=max(f1[i],f1[j]+1);
            }
        }
    }
    f2[n]=1;
    for(int i=n-1;i>=1;i--){
        f2[i]=1;
        for(int j=i;j<=n;j++){
            if(a[j]<a[i]){
                f2[i]=max(f2[i],f2[j]+1);
            }
        }
    }
    for(int i=1;i<=n;i++){
        ans=max(ans,f1[i]+f2[i]-1);
    }
    printf("%d\n",n-ans);
    return 0;
}