题解 | #Redraiment的走法#

#include <iostream>
#include <vector>
using namespace std;
//dp[i]保存以i为结尾的子序列的最长值
int main() {
    int n;
    cin >> n;
    vector<int> table(n);
    for(int i=0;i<n;++i){
        cin >> table[i];
    }
    vector<int> dp(n,1);
    int result=1;
    for(int i=1;i<n;++i){
        for(int j=0;j<i;++j){
            if(table[i]>table[j]){
                dp[i]=max(dp[i],dp[j]+1);
            }
        }
        result=max(result,dp[i]);
    }
    cout << result;
}
// 64 位输出请用 printf("%lld")