题目链接 题目大意 给出 $n$ 个工人和 $m$ 件装备，装备的编号为 $1, 2, 3 … m$。 对于工人 $i$ ，他有三个参数 $a_i, b_i, c_i$，当为这个工人装备了第 $j$ 个装备时，需要花费 $a_i j ^ 2+ b_i j + c_i$ 的费用。 当为 $k$ 个工人装备上装备时，最小花费是多少。 对所有的 $k$ 的情况均需要输出 分析 费用流 将每个员工与源点链…
题目链接 题目大意 给出 $n$ 个工人和 $m$ 件装备，装备的编号为 $1, 2, 3 … m$。 对于工人 $i$ ，他有三个参数 $a_i, b_i, c_i$，当为这个工人装备了第 $j$ 个装备时，需要花费 $a_i j ^ 2+ b_i j + c_i$ 的费用。 当为 $k$ 个工人装备上装备时，最小花费是多少。 对所有的 $k$ 的情况均需要输出 分析 费用流 将每个员工与源点链…
讨论
登录后参与讨论
还没有评论，来说第一句吧。