题目描述

blablabla

样例

blablabla

算法1

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

#include <iostream>
#include <algorithm>

using namespace std;

const int N = 110;

int T, n;
int a[N], f[N];


int main()
{
    scanf("%d", &T);

    while(T --)
    {
        scanf("%d", &n);
        for(int i = 1; i <= n; i ++ ) scanf("%d", &a[i]);
        int res = 0;
        for(int i = 1; i <= n; i ++ )
        {
            f[i] = 1;
            for(int j = 1; j < i; j ++ )
                if(a[j] < a[i]) f[i] = max(f[i], f[j] + 1);
        }

        for(int i = 1; i <= n; i ++ ) res = max(res, f[i]);

        for(int i = n; i; i --)
        {
            f[i] = 1;
            for(int j = n; j > i; j --)
                if(a[j] < a[i]) f[i] = max(f[i], f[j] + 1);
        }

        for(int i = 1; i <= n; i ++ ) res = max(res, f[i]);

        printf("%d\n", res);

    }

    return 0;
}

算法2

(暴力枚举) $O(n^2)$

blablabla

时间复杂度

参考文献

C++ 代码

blablabla