就是那个E(x)=∑
i=1
+∞
P(i≤x)
说人话就是随机变量x的期望为对于所有i, i\leq xi≤x 的概率之和
我们设 f[i][j]f[i][j] 表示有i个叶子,树的深度 \geq j≥j 的概率
转移时枚举左右子树有多少个叶子:
f[i][j]=\sum_{k=1}^{i-1}\frac 1 {i-1}(f[k][j-1]+f[i-k][j-1]-f[k][j-1]*f[i-k][j-1])f[i][j]=∑
k=1
i−1
i−1
1
(f[k][j−1]+f[i−k][j−1]−f[k][j−1]∗f[i−k][j−1])
by Hust_macmillan @ 2018-07-26 10:09:17
@我是AC,见[我的博客](https://www.luogu.org/blog/aoweiyin-blog/luogu-p3830shoi2012-sui-ji-shu-ti-xie)
by aoweiyin @ 2018-09-05 08:29:36
@ 我是AC,见我的博客
by aoweiyin @ 2018-09-05 08:29:41
@[我是AC](/space/show?uid=79860)
by aoweiyin @ 2018-09-05 08:29:57