为什么会这样啊啊啊,大佬讲一下为什么吧,谢谢了(题目B3637)
  • 板块题目总版
  • 楼主guimei121212
  • 当前回复2
  • 已保存回复2
  • 发布时间2024/10/14 22:42
  • 上次更新2024/10/14 22:54:00
查看原帖
为什么会这样啊啊啊,大佬讲一下为什么吧,谢谢了(题目B3637)
1340936
guimei121212楼主2024/10/14 22:42
#include <iostream>
#include <algorithm>
#include <vector>
using namespace std;

int main(){
	int n;
	cin>>n;
	vector<int> a(n+1),dp(n+1,0);
	
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	
	for(int i=1;i<=n;i++){
		for(int j=1;j<=i;j++){
			
			
		
		if(!a[j-1]<a[j]){
			
		
			int m=dp[1];
			int t=i;
			for(int j=2;j<=i;j++){
				m=max(m,dp[j]);
				if(m==dp[j]){
					t=j;
				}
			}
			if(a[t]<=a[i+1]){
				dp[i]=m+1;
			}else{
				dp[i]=dp[i-1];
			}
			break;
		}
		dp[i]=dp[i-1]+1;
		
	}
	}
	
	cout<<dp[n];
}

2024/10/14 22:42
加载中...