求助黑塔转圈圈
  • 板块学术版
  • 楼主_3145114514_
  • 当前回复5
  • 已保存回复5
  • 发布时间2025/8/3 12:49
  • 上次更新2025/8/3 18:44:15
查看原帖
求助黑塔转圈圈
747464
_3145114514_楼主2025/8/3 12:49

nn 个怪物,第 ii 个怪物血量为 aia_i。 黑塔可以普通攻击,对一名敌人造成一点伤害。此外,在敌人的血量第一次降至 ai2\left \lfloor \dfrac{a_i}{2} \right \rfloor 时,立即发动追加攻击,对所有敌人造成一点伤害。追加攻击造成的伤害可以继续触发追加攻击,且多个敌人的生命值同时下降到 ai2\left \lfloor \dfrac{a_i}{2} \right \rfloor 时,每个敌人都可以触发一次追加攻击。 求最少普通攻击次数。

数据范围 1ai109,1n1051\le a_i \le 10^9,1 \le n \le 10^5

蒟蒻求思路qwq

2025/8/3 12:49
加载中...