题解

复制：
#include<iostream>
using namespace std;
int main(){
int dp[1005][2],a[1005],n;
cin>>n;
for(int i=1;i<=n;i++){
cin>>a[i];
}
for(int i=1;i<=n;i++){
dp[i][1]=1;
dp[i][0]=0;
for(int j=1;j<=n;j++){
if(a[i]>a[j]) dp[i][1]=max(dp[i][1],dp[j][1]+1);
dp[i][0]=max(dp[i][0],max(dp[j][1],dp[j][0]));
}
}
cout<<max(dp[n][0],dp[n][1]);
}