记状态:(i)(i)(i) 代表当前有iii个偶数,n−in - in−i 个奇数.
转移:
在(i)(i)(i) 下，有n−in\frac{n - i}{n}nn−i 的概率转移到(i+1)(i + 1)(i+1)
即P(state=i∣state=i+1)=n−in=pP(state = i| state = i + 1) = \frac{n-i}{n} = pP(state=i∣state=i+1)=nn−i=p
小红在整理自己博客上发布的题解时，会发现，每过一段时间，都会随机有一个题解点赞数量加1(每个题解被点赞的概率是相同的)。
本题属于以下题库，请选择所需题库进行购买
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.
Using your CodeFun2000 universal account
