题目描述

小红正在游玩一款魂类游戏。

思路：概率DP

首先，我们需要计算攻击每个怪物失败的概率。对于每个怪物，我们有四种可能的结果：成功，失败一次，失败两次，失败三次

然后，我们使用动态规划计算攻击所有怪物失败的概率。我们定义$f[i][j]$为攻击前$i$个怪物，失败次数为$j$的概率。对于第i个怪物，我们有四种可能的失败次数（0，1，2，3），我们需要将这四种情况的概率累加到f[i][j]中。

最后，我们计算攻击怪物的期望。对于每个失败次数i，我们将$f[n][i]*(i/3)$累加到结果中。这是因为每失败三次，就会爆发一次小宇宙，所以失败次数$i$对应的小宇宙爆发次数为$i/3$。