101623k专题

Knockout Tournament Gym - 101623K(概率)

题意: n个人比赛,要求每一轮两两比赛,每次比赛一个人晋级,晋级概率为a/(a+b),a,b为两个人rating。 第一轮可以让一些人直接晋级,使得比赛树为完全二叉树,如图下。 求安排比赛方案使得第一个人最终获胜的概率最高。 思路: 除了第一个人直接按照rating排序,让第一个人尽量与rating小的人比赛,并且要求使得第一个人比赛场次尽可能少。之后就是一个模拟了。 这个模拟你可以递归模拟