专栏文章
题解:B4071 [GESP202412 五级] 武器强化
B4071题解参与者 3已保存评论 3
文章操作
快速查看文章及其快照的属性,并进行相关操作。
- 当前评论
- 2 条
- 当前快照
- 1 份
- 快照标识符
- @miqru9hp
- 此快照首次捕获于
- 2025/12/04 09:42 3 个月前
- 此快照最后确认于
- 2025/12/04 09:42 3 个月前
题意简述
重新分配强化材料给武器,使第 种武器材料数最多,且总转移成本最小。
思路
读取武器的种类数 和强化材料的数量 。对于每个强化材料,记录其对应的武器编号和成本,并统计每种武器的材料数量和成本列表。
对每种武器的强化材料成本列表进行排序,以便后续能够高效地选择成本最低的材料。
我们定义一个函数 :该函数计算了在给定第 种武器需要达到的强化材料数量 时,将其他武器的材料转移到第 种武器所需的最小成本。
函数内部通过遍历每种非第 种武器,计算需要转移的材料数量,并从该武器的成本列表中选择成本最低的材料进行转移。如果转移后第 种武器的材料数量仍然不足 ,则从剩余的材料中选择成本最低的进行补充。
我们遍历一个范围,从第 种武器的初始材料数量到总材料数量。对于每个可能的 值,调用函数 计算转移成本,并更新全局最小成本。最终输出全局最小成本作为结果。
相关推荐
评论
共 3 条评论,欢迎与作者交流。
正在加载评论...