![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率DP
crazy852456
这个作者很懒,什么都没留下…
展开
-
hdu 3853 LOOPS(概率DP求期望)
算是入门的第二题了。 魔法师在迷宫中分别有p_loop的概率停留,p_right的概率走到(i,j+1),p_down的概率走到(i+1,j),每走一次消耗2点魔法值。 dp[i][j]表示从当前走到(R,C)所需要的魔法值,则有:dp[i][j]=dp[i][j]*p_loop[i][j]+dp[i][j+1]*p_right[i][j]+dp[i][j+1]*p_down[i][j]+2;原创 2013-10-21 22:02:25 · 630 阅读 · 0 评论 -
POJ 2096 Collecting Bugs(概率DP求期望)
入门题,题意:有n种bug,有s个子系统,bug有无穷多个,一个人每天能找出一个bug,bug出现的概率一样即1/n,在子系统出现的概率也是一样的1/s,要求找出每种bug至少在每个子系统都出现的期望(天数)。 设dp[i][j]表示i种bug在j种子系统出现到目标状态所需的天数,那么有: 当找到一个bug时,有4种情况: 1、这种bug已经找到过,这种bug在j种子系统中出现过; 2、这原创 2013-10-29 18:06:24 · 501 阅读 · 0 评论