![](https://img-blog.csdnimg.cn/20201014180756922.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
概率/期望dp
182cx
这个作者很懒,什么都没留下…
展开
-
CodeForces - 148D-Bag of mice(概率dp)
Bag of mice 题目大意:公主和龙在玩一个游戏,袋子里有w个白鼠,b个黑鼠。公主先抓,龙后抓,老鼠会随机跑出一只,以此为一个回合(所有的概率均相等)。公主抓到白鼠就赢了,否则就是龙赢了(龙抓到白鼠或者袋子里没有老鼠)。 解题思路:经过观察,可以分为四种情况:(1)公主抓到白鼠,游戏结束 (2)公主抓到黑鼠,龙抓到白鼠,游戏结束(3)公主抓到黑鼠,龙抓到黑鼠,跑掉白鼠,游戏继续(4)公主抓到...原创 2019-11-01 17:50:02 · 160 阅读 · 0 评论 -
HDU - 4405-Aeroplane chess(期望dp)
Aeroplane chess 题目大意:从0~n有n+1个格子,一个人从0开始出发,每走一次掷色子,行走的距离由色子的点数决定(1到6),每种可能性均相等。问到达n这个格子的平均次数。 解题思路:由题意不难想到用dp[i]中的i表示所处的位置。首先如果我们从0开始推 ...原创 2019-11-01 17:23:23 · 89 阅读 · 0 评论