专栏文章

题解:B4071 [GESP202412 五级] 武器强化

B4071题解参与者 3已保存评论 3

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@miqru9hp
此快照首次捕获于
2025/12/04 09:42
3 个月前
此快照最后确认于
2025/12/04 09:42
3 个月前
查看原文

题意简述

重新分配强化材料给武器,使第 11 种武器材料数最多,且总转移成本最小。

思路

读取武器的种类数 nn 和强化材料的数量 mm。对于每个强化材料,记录其对应的武器编号和成本,并统计每种武器的材料数量和成本列表。
对每种武器的强化材料成本列表进行排序,以便后续能够高效地选择成本最低的材料。
我们定义一个函数 ff:该函数计算了在给定第 11 种武器需要达到的强化材料数量 xx 时,将其他武器的材料转移到第 11 种武器所需的最小成本。
函数内部通过遍历每种非第 11 种武器,计算需要转移的材料数量,并从该武器的成本列表中选择成本最低的材料进行转移。如果转移后第 11 种武器的材料数量仍然不足 xx,则从剩余的材料中选择成本最低的进行补充。
我们遍历一个范围,从第 11 种武器的初始材料数量到总材料数量。对于每个可能的 xx 值,调用函数 ff 计算转移成本,并更新全局最小成本。最终输出全局最小成本作为结果。

评论

3 条评论,欢迎与作者交流。

正在加载评论...