3830

对这题的第一问，我们可以感性地理解一下 设f[i]表示i个叶子的平均叶子深度是多少 那么增加一个叶子（即一次拓展操作）所有叶子的总深度增加了2，平均深度增加了\(\frac{2}{i}\) 所以\(f[i]=f[i-1]+\frac{2}{i}\) 然后就可以利用样例进行验证了 如果不放心我们就老老 ......