【正经题解】合唱队形

从 $T1$ 到 $Ti$ 这一段单调递增的序列，再看 $Ti$ 到 $TK$ 这一段单调递减的序列，那么问题就解决了。先从 $1$ 到 $n$ 求一趟最长升，然后从 $n$ 到 $1$ 也求一趟，最后枚举中间的 $Ti$ ，然后从众多 $Ti$ 中挑个大的。

#include<cstdio>
#include<algorithm>
using namespace std;
int n,a[105],f[2][105],ans;
int main(){
    scanf("%d",&n);
    for(int i=1;i<=n;i++) scanf("%d",&a[i]);
    a[0]=0;
    for(int i=1;i<=n;i++)//从1到n求最长升 
    for(int j=0;j<i;j++) if(a[i]>a[j]) f[0][i]=max(f[0][i],f[0][j]+1);
    a[n+1]=0;
    for(int i=n;i;i--)//从n到1求最长升 
    for(int j=n+1;j>i;j--) if(a[i]>a[j]) f[1][i]=max(f[1][i],f[1][j]+1);
    for(int i=1;i<=n;i++) ans=max(f[0][i]+f[1][i]-1,ans);//枚举Ti，从1到Ti的最长升+从TK到Ti的最长升-1(Ti被加了两次) 
    printf("%d\n",n-ans);
    return 0;
}