2025.5.25 11：07

userId_undefined

Let's go,ak.

倔强青铜

2025-05-25 11:08:28

发布于：浙江

1阅读
0回复
0点赞

#include<bits/stdc++.h>
using namespace std;
int mp[100][100],a[100],n,dp[100],ans;
int main(){
	cin>>n;
	for(int i=1;i<=n;i++){
		cin>>a[i];
	}
	for(int i=1;i<n;i++){
		for(int j=i+1;j<=n;j++){
			cin>>mp[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		dp[i]=a[i];//初始化dp[i]
		for(int j=1;j<i;j++){//枚举到i的j 
			if(mp[j][i]&&dp[j]+a[i]>dp[i]){
				dp[i]=dp[j]+a[i];
			}
		}
		if(dp[i]>ans){
			ans=dp[i];//找到dp[i]的最大值 
		}
	}
	cout<<ans;
	return 0;
}

W,T

userId_undefined
去预览
0/2000
暂无数据

这里空空如也

热门讨论