按照置顶题解的方法写的暴力dp转移问题1但是0/25
#include<iostream>
using namespace std;
int h[10000001],dp[10000001],len=1,ans=-0x7fffffff;
int main(){
while(cin>>h[len])len++;len--;
for(int i=1;i<=len;i++){
int maxdp=-0x7fffffff;
for(int j=1;j<i;j++)if(h[j]>h[i])maxdp=max(1,dp[j]+1);
dp[i]=max(1,maxdp);
}
for(int i=1;i<=len;i++)ans=max(ans,dp[i]);
cout<<ans;
return 0;
}