#include <iostream> using namespace std; int main() { int n; cin>>n; int a[n]; int dp[n]; for(int i=0;i<n;i++){ cin>>a[i]; dp[i]=1; } for(int i=1;i<=n;i++){ for(int j=i-1;j>=0;j--){ if(a[j]<a[i]){ dp[i]=max(dp[i],dp[j]+1); //状态转移 } } } int ans=0; for(int i=0;i<n;i++)...