题目内容

轮到你的回合了!你有这样两张牌，可以对怪物打出:

• 磨刀:需要消耗$1$点法力，随后使得所有怪物受到的伤害翻倍(倍率叠加);随后，再选择一个此前未被磨刀选中的怪物，对该怪物造成$1$点伤害(未计算倍率)，对于每个怪物只能使用一次。
• 刀扇:需要消耗$2$点法力，对所有怪物造成$1$点伤害(未计算倍率).

题解

题面描述

在本题中，场上共有$n$个怪物，第$i$个怪物的血量为$a_i$。你拥有$m$点法力，并且有无限张两种牌：

• 磨刀：使用时消耗$1$点法力。操作分两步：
  1. 使得所有怪物受到伤害时的倍率翻倍（倍率可叠加），即全局倍率由原来的$D$变为$2D$；
  2. 随后选择一个此前未被磨刀选中过的怪物，对其造成$1$点基础伤害，最后实际伤害为$1 \times 2D$。
• 刀扇：使用时消耗$2$点法力，对所有怪物造成$1$点基础伤害，最后实际伤害为$1 \times D$。