【codeforces 148DBag of mice】【概率dp】【记忆化】
【链接】
http://codeforces.com/problemset/problem/148/D
【题意】
原来袋子里有w只白鼠和b只黑鼠 ,龙和王妃轮流从袋子里抓老鼠。
谁先抓到白色老鼠谁就赢。
王妃每次抓一只老鼠,龙每次抓完一只老鼠之后会有一只老鼠跑出来。
每次抓老鼠和跑出来的老鼠都是随机的。
如果两个人都没有抓到白色老鼠则龙赢。王妃先抓。 问王妃赢的概率
【思路】
d...
原创
2018-10-06 16:07:52 ·
165 阅读 ·
0 评论