http://www.elijahqi.win/archives/3673
题面:https://www.luogu.org/problemnew/show/P3830
第一问设dp[x]表示 叶子节点为x的叶子节点的平均深度期望 首先知道每次一定是在dp[i-1]的基础上+2 并且 那么这个答案最后就是 2对于i个叶子节点每种情况贡献的平均值 都是2/x
第二问
考虑对于一个随机变量x的期望 等于 ∑
http://www.elijahqi.win/archives/3673
题面:https://www.luogu.org/problemnew/show/P3830
第一问设dp[x]表示 叶子节点为x的叶子节点的平均深度期望 首先知道每次一定是在dp[i-1]的基础上+2 并且 那么这个答案最后就是 2对于i个叶子节点每种情况贡献的平均值 都是2/x
第二问
考虑对于一个随机变量x的期望 等于 ∑