考虑暴力枚举,第一个技能如果释放,肯定应该先于第二个技能,这样效果至少不差甚至更优
可以排序后枚举每一个怪物的血量,使用第一个技能让当前怪物血量死亡(其前面的怪物也肯定死亡,血量都比这个怪物少),后面的怪物都使用第二个技能,最终得出的最小花费就是答案。
时间复杂度O(nlogn)O(nlogn)O(nlogn)
小红正在玩一个游戏,游戏中nnn个怪物,血量上限分别为hih_ihi,初始时所有怪物的血量都等于它们的血量上限,当怪物的血量小于或等于0时,怪物将会死亡。 小红有两个技能 第一个技能为旋风斩,消耗一点法力,对所有怪物造成1点伤害
本题属于以下题库,请选择所需题库进行购买
ScanQRCodePrompt
请使用微信扫描下方二维码完成注册