NOIP2004合唱队列（提高组T3）————单调队列，动态规划（最长上升序列，最长下降序列）

题解：本题主要考查单调队列，动态规划（最长上升序列，最长下降序列）。这个序列是一个中间高，两头底的序列，先解决从T1到Ti这一段单调递增的序列，再解决Ti到TK这一段单调递减的序列（注意数值的更新）。
代码如下：

#include<iostream>
#include<algorithm>
using namespace std;
int q(int x);
int n,i,max1,max2,maxn=0,aaa=0,bbb=0,c=0;
int h[111],a1[111],a2[111];
int main()
{
    cin>>n;
    for(i=1;i<=n;i++)
    cin>>h[i];
    for(i=1;i<=n;i++)
    {
        c=q(i);
        if(c>maxn)maxn=c;
    }
    cout<<n-maxn;
    cin>>n;
    return 0;
}	
int q(int x)
{	
  int ma1=0;
        for(int i=1;i<=x;i++)
    {
        int aaa=0;
        for(int j=1;j<i;j++)
        if(h[j]<h[i]&&a1[j]>aaa) aaa=a1[j];
        a1[i]=aaa+1;
        if(a1[i]>=max1) max1=a1[i];
    }
    int ma2=0;
    for(int i=x+1;i<=n;i++)
    {
        int bbb=0;
        for(int j=x+1;j<i;j++)
        if(h[j]>h[i]&&a2[j]>bbb) bbb=a2[j];
        a2[i]=bbb+1;
        if(a2[i]>=max2) max2=a2[i];
    }
    return max1+max2;
}