首页 > 小红的双生英雄

番禺小韭菜

发表于 2025-03-05 19:02:29

#include <algorithm> #include <any> #include <iostream> using namespace std; int main() { int n, C, m; cin >> n >& 展开全文

Goldminer

发表于 2025-04-23 17:54:54

#include <iostream> #include <vector> #include <algorithm> using namespace std; // 定义英雄结构体，存储每个英雄的 cost 和 power struct Hero { i 展开全文

草海桐

发表于 2025-09-03 16:27:05

算法逻辑说明使用动态规划：dp[i][k][j] 表示前 i 个英雄中选了 k 个，总 cost 为 j 时的最大战斗力。使用滚动数组优化空间（只保留两层）。每个英雄最多属于一个“双生对”，处理时避免重复。对于双生英雄 (u, v)，只有当两者都被选时，才加上额外战斗力 w。遍历每个英雄，分情况更展开全文

why151

发表于 2025-04-08 16:14:24

package main import ( "fmt" ) func main() { var n,c,m int fmt.Scanf("%d %d %d",&n,&c,&m) cost := mak 展开全文

浩鸣

发表于 2025-08-27 20:16:17

好几个代码应该是有问题的都是直接单人dp一遍双人dp一遍没有考虑到使用双生时其中的英雄已经使用过的情况下面的样例输出应该为 30 2 40 1 5 10 5 10 1 2 10 应当将双生的两个英雄作为一个整体考虑直接四种情况一起转移 #include<bits/stdc++.h 展开全文

lizzyoo

发表于 2025-07-21 01:57:05

import sys input = sys.stdin.readline n, C, m = map(int, input().split()) heroes = [tuple(map(int, input().split())) for _ in range(n)] paired = set 展开全文

Goldminer

发表于 2025-04-23 17:50:26

#include <iostream> #include <vector> #include <algorithm> using namespace std; struct Hero { int cost; long long power; }; 展开全文

查看本题

查看本题讨论

等你来战

查看全部

牛客练习赛144

报名截止时间：2025-09-12 21:30
牛客周赛 Round 109

报名截止时间：2025-09-14 21:00
牛客挑战赛82

报名截止时间：2025-09-19 22:00
牛客周赛 Round 110

报名截止时间：2025-09-21 21:00

相关比赛

等你来战