给定 n 只怪物,每只怪物有血量 ai;有 m 支箭,每支箭有伤害 bj 和花费 cj。每支箭只能用一次,且一次只能击中一只怪物,要求击杀所有怪物的最小总花费,若无法全部击杀则输出 No。
现在有n个怪物,每一个怪物有一定的血量,你手里有m只箭,每一只箭都有一个伤害值,同时也有一个花费。
我们现在假设每一只箭只能用一次并且每一个怪物也只能射一次,想要把所有怪物都击杀问最少需要花费多少,若无法全部击杀,则输出No。
本题属于以下题库,请选择所需题库进行购买
Scan the QR code below with WeChat to sign in
First-time scan will create your account automatically
请使用微信扫描下方二维码完成注册