题意:
袋子里有 w w w只白鼠和 b b b只黑鼠
, A A A和 B B B每次轮流抓,谁先抓到白色谁就赢。 B B B每次随机抓完一只之后会有另一只随机老鼠跑出来。如果两个人都没有抓到白色则 B B B赢。 A A A先抓,问 A A A赢的概率。
题目分析:
很显然的一道概率 d p dp dp嘛QAQ
首先定义 d p [ i ] [ j ] {dp[i][j]} dp[i][j] 为 轮到A抓老鼠且剩余 i i i只白鼠, j j j只黑鼠时的获胜概率。
那么情况有两种:
- A A A在抓到了白鼠(直接获胜)
p 1 = i / ( i + j ) {p1 = i / (i + j)} p1=i/(i+j);
解释: ( i + j ) (i + j) (i+j) 为此时老鼠的总数量
- A A A在这一局没有抓到白鼠
第一种情况很好转移,所以重点在于第二种情况,思考一下可以发现——为了让 A A A获胜,这一局B就不能获胜(抓到黑鼠)。
在第二种情况下