Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/GYM102059C/
题意简述GYM 102059C 数轴上有 $n$ 个人，每人以相同速度向左或右移动。两人相遇则会有一人消失。向左的人消失概率为 $h$，向右的人消失概率为 $r = 1 - h$。给定每个人的移动方向，求最终恰好剩下 $A$ 个向左的人和 $B$ 个向右的人的概率。（$n\le 5000$。）
https://okazakiyumemi.github.io/blog/GYM102059C/
题意简述GYM 102059C 数轴上有 $n$ 个人，每人以相同速度向左或右移动。两人相遇则会有一人消失。向左的人消失概率为 $h$，向右的人消失概率为 $r = 1 - h$。给定每个人的移动方向，求最终恰好剩下 $A$ 个向左的人和 $B$ 个向右的人的概率。（$n\le 5000$。）