HBC261388little w and Segment Coverage,模拟连环爆炸题解

爱的那么颓废 自定义函数 57 0
全网最全C++题库,助您快速提升编程技能!题库丰富多样,涵盖各个领域,让您在练习中不断成长!

星穹铁道,启动! 希儿打怪,对面是n个自爆怪。每个怪有 a_i a i ​ 和 b_i b i ​ 两个参数, a_i a i ​ 代表这个怪物的血量, b_i b i ​ 代表这个怪物身亡后自爆对所有单体怪物造成的伤害。 你可以选择任意怪物,进行“手动消灭”,将其血量变为0。 当一个怪物由于“手动消灭”或其他怪物的自爆,血量变为0及0以下,则该怪物被消灭,并对所有单体怪物造成 b_i b i ​ 的伤害。 问最少“手动消灭”几个怪物能消灭所有怪物。 注意:这些怪是可以通过怪的自爆连续引爆的。

不断学习,不断挑战,才能在编程领域中脱颖而出!全网最全C++题库,助您成为编程高手!

标签: HBC261388little w and Segment Coverage 模拟连环爆炸题解