HDU 4512

HDU 4512

太弱了，LCIS都不会，赛后急急忙忙找出来学习学习，分成两种情况，长度为偶数的，把数列分成2段，后半段翻转，LCIS一次，长度为奇数的，枚举中点，分别将左右2边小于中点的数放入数组中，LCIS一次就行了。

#include<iostream>
#include<cstdio>
#include<vector>
#include<map>
#include<algorithm>
#include<queue>
#include<cstring>
#include<cmath>
using namespace std;
#define LL long long
#define N 205

int dp[N];
int a[N],b[N],s[N];

int lcis(int la,int lb)
{
    memset(dp,0,sizeof(dp));
    int len = 0;
    for(int i = 1;i <= la;i++)
    {
        int maxx = 0;
        for(int j = 1;j <= lb;j++)
        {
            if(a[i] > b[j] && maxx < dp[j])
                maxx = dp[j];
            if(a[i] == b[j])
                dp[j] = maxx + 1;
        }
    }
    for(int i = 1;i <= lb;i++)
        len = max(len , dp[i]*2);
    return len;
}
int main()
{
    int i,j,k,l;
    int t,n;
    cin>>t;
    while(t--)
    {
        cin>>n;
        for(i = 1;i <= n;i++)
        {
            cin>>s[i];
        }
        int ans = 0;
        for(i = 1;i < n;i++)
        {
            for(j = 1;j <= i;j++)
            {
                a[j] = s[j];
            }
            for(j = n,k = 1;j > i ;j--,k++)
            {
                b[k] = s[j];
            }
            ans = max(ans,lcis(i,n - i));
        }
        for(i = 1;i <= n;i++)
        {
            for(j = 1,k = 0;j < i;j++)
            {
                if(s[j] < s[i])
                {
                    k++;
                    a[k] = s[j];
                }
            }
            for(j = n,l = 0;j > i;j--)
            {
                if(s[j] < s[i])
                {
                    l++;
                    b[l] = s[j];
                }
            }
            if(k && l)
            {
                ans = max(ans,lcis(k ,l) + 1);
            }
        }
        cout<<ans<<endl;
    }
    return 0;
}