题目描述
blablabla
样例
blablabla
算法1
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
#include<bits/stdc++.h>
using namespace std;
int main(void)
{
int n;
cin >> n;
vector<int> number(n);
for(int i = 0; i < n; i++)
{
cin >> number[i];
}
vector<int> stk;
stk.push_back(number[0]);
for(int i = 1; i < n; i++)
{
if(number[i] > stk.back())
{
stk.push_back(number[i]);
}
else
{
*lower_bound(stk.begin(), stk.end(), number[i]) = number[i];
}
}
cout << stk.size() << endl;
return 0;
}
算法2
(暴力枚举) $O(n^2)$
blablabla
时间复杂度
参考文献
C++ 代码
blablabla