李子子大战四夕马尧 题解

#include<bits/stdc++.h>
using namespace std;
int n,a[100001],dp[100001];
main()
{
while(cin>>n)
{
for(int i=1;i<=n;i++)
cin>>a[i];
for(int i=1;i<=n;i++)
dp[i]=1;
for(int i=1;i<=n;i++)
for(int j=1;j<=i;j++)
{
if(a[j]<=a[i])
dp[i]=max(dp[j],dp[i]);
if(i==j)
dp[i]++;
}
cout<<dp[n]-1;
}
}