这题看到大部分(好像是题解区全部?)的解法都将问题转化为了如果开了一枪,如果鞭尸了就补一枪,直到打中仍存活的猎人。
然后就整出来这么一个式子:集合 SSS 内比 111 号先退出游戏概率就等于 ∑i=0∞(∑j∉S∧j≠1wj∑jwj)iw1∑jwj\displaystyle\sum_{i = 0} ^\infty\left(\dfrac{\sum_{j\notin S\land j \neq 1}w_j}{\sum_j w_j}\right)^i\dfrac{w_1}{\sum_j w_j}i=0∑∞(∑jwj∑j∈/S∧j=1wj)i∑jwjw1
为什么这个是对的啊?比如在 ∣S∣>0|S|>0∣S∣>0 的时候为什么 i=0i = 0i=0 的时候的意义是对的啊,i=0i = 0i=0 的时候所得的概率不就是上来直接对 111 开了枪吗?