蒟蒻一枚

摘要： 首先显然我们可以对每一个人分开进行考虑， 令 $low$ 为小于当前人身高的人数。 当前人为 $i$。 对于一个比当前人矮的 $j$。$j$ 有贡献的概率为： $Cnt(有)/Cnt(总)$。 Cnt（有）= $A_{n-low+1-1}^{n-low+1-1} \times A_{n}^{low- 阅读全文

摘要： 传送门 题意 非常显然。 Question 1 部分分（$n\le10$） 对于每次长叶子时，就是把一个叶子深度 +1 ，并且复制。 对此可以写出 $dfs$ 暴力 20 分。 整分 可以从上面看出，每次分裂一个叶子，总价值可以增加 （原叶子深度+2）。 由此，令 $f[i]$ 为 $i$ 个叶子时 阅读全文