0pts求助暴力问题1
查看原帖
0pts求助暴力问题1
803885
_8008008楼主2023/10/18 20:56

按照置顶题解的方法写的暴力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;
}
2023/10/18 20:56
加载中...