P1769 淘汰赛制

\(\text{solution}\)

个人认为是一道很好的思维题。

就是你朴素考虑一个 \(i\) 有可能与哪些人进行决战然后计算概率固然是可以的，但是写起来非常邪门，非常复杂。

其实我们考虑一个比较简单的做法就是：比赛的过程是一颗二叉树，我们可以令 \(f_{i, j}\) 为比赛过程到了二叉树的 \(i\) 号结点时，选手 \(j\) 的获胜概率。

然后转移就从两个子区间里暴力 \(O(n^2)\) 枚举两个数出来计算就好了qwq。