2023.9.24-第二题-米小游打BOSS

会员或题库专享

请先，开通会员或购买题库米哈游机考编程题库，可解锁完整内容。

购买米哈游机考编程题库开通会员

会员专享

请先登录，登录后可使用今日免费解锁；开通会员，或购买该题目所属题库（米哈游机考编程题库），可解锁完整内容。

购买题库开通会员

题解：期望DP

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

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

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

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

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

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

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