算法1:

暴力枚举(vector)

vector模拟堆栈，因为题目求的是最大子序列，最大，最大，最大
重要的事情说三遍，所以那一位大佬实在是太牛逼了。

详解：
因为是求最大值所以没有必要直接删掉，而是采用交换的方式，来进行单调栈的维护，
然后再进行添加。

ex: 1 3 4 2 7
1 3 4 <—2
1 2 4
1 2 4 7

ex :1 5 4 3 7 2 3 4 2
1 5
1 4
1 3
1 3 7
1 2 7
1 2 7
1 2 3
1 2 3 4
1 2 3 4

间接的模拟了栈，但是还维护了栈的数量。

C++ 代码

/*
    author : likenjy   //YikN;
    time : 2021/7/20/10/17;
    算法 :vector 暴力
    链接 : https://www.acwing.com/problem/content/description/898/
    参考文献 :https://www.acwing.com/solution/content/2192/                 大佬nb！！！
*/
#include<iostream>
#include<cstring>
#include<vector>
using namespace std;
int main()
{
    int n;
    cin>>n;
    vector<int>a(2*n);
    for(int i=0;i<n;i++)
    cin>>a[i];

    vector<int>stk;//模拟堆栈
    stk.push_back(a[0]);
    for(int i=1;i<n;i++)
    {
        if(a[i]>stk.back())
        {
            stk.push_back(a[i]);
        }
        else *lower_bound(stk.begin(), stk.end(), a[i]) = a[i];
    }
    cout << stk.size() << endl;
    return 0;
}