#include <iostream>
#include <vector>
using namespace std;
int main() {
int n=0;
cin>>n;
vector<int> v;
while (cin >> n) {
v.emplace_back(n);
}
vector<int> dp(n,1);
int res=0;
for(int i = 1; i < v.size(); i++){
for(int j = 0; j < i; j++){
if(v[i] > v[j]){
dp[i] = max(dp[i],dp[j]+1);
res = max(res,dp[i]);
}
}
}
cout << res << endl;
}
HJ103 Redraiment的走法——最长递增子序列
最新推荐文章于 2023-03-19 20:35:11 发布