摘要：
期望，$dp$。 设$dp[i][j]$表示还剩下$i$只老虎，$j$只鹿的情况下，到达目标状态的期望概率。$dp[0][X]$均为$1$。因为人碰到鹿可以选择杀或者不杀，两种情况都算一下，取个$max$即可。 阅读全文
摘要：
期望，$dp$。 设$dp[i][j]$表示已经发现$i$种$bug$，$j$个程序中的$bug$到达目标状态需要的期望天数。则$dp[i][j]=dp[i][j]*i*j/(n*s)+dp[i][j+1]*i*(s-j)/(n*s)+dp[i+1][j]*(n-i)*j/(n*s)+dp[i+1] 阅读全文
摘要：
概率$dp$，矩阵优化。 设$dp[i]$为到位置$i$存活的概率，那么如果位置$i$是雷区，$dp[i]=0$，否则$dp[i]=p*dp[i-1]+(1-p)*dp[i-2]$。求出最后一个雷区位置的后一个位置的$dp$值就是答案。长度较大，可以矩阵优化加速一下。输出%$lf$不让过，%$f$过 阅读全文