洛洛正在玩一个游戏,怪兽大军正在通过异次元传送门向你的城堡进攻,作为一个勇者,他该如何才能有效的保卫国家取得胜利?
游戏中,双方进行回合制战斗。游戏中的一个回合有很多阶段。
现按照回合中进行阶段的顺序定义如下阶段:
1. 准备阶段,一只怪兽将会被召唤到场上,如果次元门背后没有怪兽,则不会有怪兽被召唤。
2. 战斗阶段1:勇者使用技能对怪兽造成伤害。
3. 战斗阶段2:战场上的怪兽对勇者进行攻击。
定义勇者的技能:
1. 次元斩:可对场上或者未进入次元门的一个怪兽造成1点伤害。
2. 群星坠落:对战场上所有怪兽造成1点伤害,只能使用一次。
每个怪兽都有2点生命和1点攻击。意味着勇者每次战斗都会损失1点生命。给定次元门背后怪兽的数量$N$,询问勇者打败所有怪兽受到的最小伤害