题解:期望DP
这里有一个细节就是,需要使用第二种卡牌的时候,收集到的魔力骰子才会被打出,因此需要记录打出的魔力骰子数,然后并把怪物的血量扣除固定值x的伤害
定义f[i][j]为投掷前i次 点数总和为j的概率
最终首先判断投掷的次数num∗6是否小于h
不小于的话,就把对应的概率之和累加
在某个奇幻世界,一位魔法师拥有一叠共 n 张卷轴。她将按照从上到下的顺序依次使用它们。卷轴分为两种类型:
1 到 6 之间的整数点数,并对怪物造成等于这些点数总和的额外伤害;使用后骰子全部消耗。
怪物初始拥有 h 点生命值。当生命值降至 0 及以下时即被击败。由于冲击卷轴造成的固定伤害不会消耗骰子,我们只需关注最终一轮投掷的所有骰子。试求这位魔法师仅凭这一叠卷轴在一轮内击败怪物的概率。约束条件
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.