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

· · 题解

题意简述

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

思路

读取武器的种类数 n 和强化材料的数量 m。对于每个强化材料，记录其对应的武器编号和成本，并统计每种武器的材料数量和成本列表。

对每种武器的强化材料成本列表进行排序，以便后续能够高效地选择成本最低的材料。

我们定义一个函数 f：该函数计算了在给定第 1 种武器需要达到的强化材料数量 x 时，将其他武器的材料转移到第 1 种武器所需的最小成本。

函数内部通过遍历每种非第 1 种武器，计算需要转移的材料数量，并从该武器的成本列表中选择成本最低的材料进行转移。如果转移后第 1 种武器的材料数量仍然不足 x，则从剩余的材料中选择成本最低的进行补充。

我们遍历一个范围，从第 1 种武器的初始材料数量到总材料数量。对于每个可能的 x 值，调用函数 f 计算转移成本，并更新全局最小成本。最终输出全局最小成本作为结果。