ID: 2805

Difficulty: 5

所属公司 : 蚂蚁

时间 :2025年8月24日-开发岗

算法标签>

动态规划

思路

设两种状态：
- $f_i^{(0)}$ ：第 $i$ 轮以“攻击”结束的最大总伤害；
- $f_i^{(1)}$ ：第 $i$ 轮以“闪避”结束的最大总伤害。
转移：

题目内容

笨蛋同学正在一款游戏中打 boss，虽然她拥有无限血量，但她发现闪避后的反击伤害可能比直接攻击更高。

游戏共进行 $n$ 轮操作，每轮可选以下两种操作之一：

攻击 boss，造成 $a_i$ 点伤害；
闪避 boss 的攻击，本轮不造成伤害，但若下轮选择攻击，则此次攻击造成 $b_i$ 点伤害。