2023.9.24-第二题-米小游打BOSS

ID: 662

Difficulty: 5

所属公司 : 米哈游

时间 :2023年9月24日

米小游正在打 $BOSS$ ，当 $BOSS$ 血量小于等于0时， $BOSS$ 死亡。米小游的血量为 $h$ ，有一套牌，在一轮中，她会按顺序一张一张的将卡牌打出，套牌中有两种卡牌:

1.德玛西亚之力：获得 $x$ 个幸运币

题解：期望DP

这里有一个细节就是，需要使用第二种卡牌的时候，收集到的硬币才会被打出，因此需要记录打出的硬币数，然后并把怪物的血量扣除固定值 $x$ 的伤害

定义 $f[i][j]$ 为投掷前 $i$ 次点数总和为 $j$ 的概率

最终首先判断投掷的次数 $num*6$ 是否小于 $h$

不小于的话，就把对应的概率之和累加

#P1634. 2023.9.24-第二题-米小游打BOSS