有奖---至深杯决赛🐟-二次更新题目
2026-08-31 20:10:37
发布于：浙江
6阅读
0回复
0点赞
主部分：
此比赛为单人完成运用一个月时间
比赛规则：和其他比赛中规则相同你们应该无需提醒
比赛过程中禁止使用AI或他人帮助----本人亲自核对
比赛奖励：第一二：一个空白团队+三个月副队长+制裁者+后期比赛成绩加十分（仅限一次）+出题组成员
第三四五：一个月人神+制裁者+后期比赛成绩加五分（仅限一次）+出题组成员
幸运奖三人：后期比赛成绩加三分（仅限一次）
已完成附加题制作，难度中等，50分
加入比赛点我
邀请码：6xwx
感谢各位支持
其他插播：
挖地雷题目小题解
#include <iostream>
using namespace std;
int n,a[25],dp[25],op[25][25],more=0;
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>>op[i][j];
}
}
for(int i=1;i<=n;i++){
dp[i]=a[i];
for(int j=1;j<i;j++){
if(op[j][i]&&dp[j]+a[i]>dp[i]){//如果dp[j]+a[i]的地雷数量，大于dp[i]的数量，那么就更新一下，保留最大值
dp[i]=dp[j]+a[i];
}
}
if(dp[i]>more){
more=dp[i];
}
}
cout<<more;
return 0;
}
本题使用动态规划
除了批注处其他无需解释
原题链接
这里空空如也
有帮助，赞一个