塔子哥正在游玩一款魂类游戏。
首先,我们需要计算攻击每个怪物失败的概率。对于每个怪物,我们有四种可能的结果:成功,失败一次,失败两次,失败三次
然后,我们使用动态规划计算攻击所有怪物失败的概率。我们定义f[i][j]为攻击前i个怪物,失败次数为j的概率。对于第i个怪物,我们有四种可能的失败次数(0,1,2,3),我们需要将这四种情况的概率累加到f[i][j]中。
最后,我们计算攻击怪物的期望。对于每个失败次数i,我们将f[n][i]∗(i/3)累加到结果中。这是因为每失败三次,就会爆发一次小宇宙,所以失败次数i对应的小宇宙爆发次数为i/3。