题解 | Redraiment的走法

#include <algorithm>
#include <iostream>
#include <vector>
using namespace std;

int main() {
    int n,ma=0;
    cin>>n;
    vector<int> h(n+1),dp(n+1,1);
    for(int i=1;i<=n;i++){
        cin>>h[i];
    }
    dp[1]=1;
    for(int i=2;i<=n;i++){
        for(int j=1;j<i;j++){
            if(h[j]<h[i])dp[i]=max(dp[i],dp[j]+1);
        }
        ma=max(ma,dp[i]);
    }
    cout<<ma;
}