摘要: 对这题的第一问,我们可以感性地理解一下 设\(f[i]\)表示\(i\)个叶子的平均叶子深度是多少 那么增加一个叶子(即一次拓展操作)所有叶子的总深度增加了\(2\),平均深度增加了\(\frac{2}{i}\) 所以\(f[i]=f[i-1]+\frac{2}{i}\) 想一下为什么这里可以这么理 阅读全文
posted @ 2023-09-24 19:21 最爱丁珰 阅读(3) 评论(0) 推荐(0) 编辑