【动态规划】机器人军团

#include <iostream>
#include <string>
#include <cstdio>
#include <cmath>
#include <cstring>
#include <algorithm>
#include <vector>
#include <queue>
#include <deque>
#include <map>
#define range(i,a,b) for(int i=a;i<=b;++i)
#define LL long long
#define rerange(i,a,b) for(int i=a;i>=b;--i)
#define fill(arr,tmp) memset(arr,tmp,sizeof(arr))
using namespace std;
int n,MX,a[100005],dp[100005];
void init(){
    cin>>n;
    range(i,1,n){
        dp[i]=1;
        cin>>a[i];
    }
}
void solve(){
    range(i,1,n){
        range(j,1,i-1)if(a[i]>a[j]&&dp[i]<dp[j]+1)dp[i]=dp[j]+1;
        MX=max(MX,dp[i]);
    }
    cout<<MX<<endl;
}
int main() {
    init();
    solve();
    return 0;
}