会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
最爱丁珰
博客园
首页
新随笔
联系
订阅
管理
2023年9月24日
随机树
摘要: 对这题的第一问,我们可以感性地理解一下 设\(f[i]\)表示\(i\)个叶子的平均叶子深度是多少 那么增加一个叶子(即一次拓展操作)所有叶子的总深度增加了\(2\),平均深度增加了\(\frac{2}{i}\) 所以\(f[i]=f[i-1]+\frac{2}{i}\) 想一下为什么这里可以这么理
阅读全文
posted @ 2023-09-24 19:21 最爱丁珰
阅读(3)
评论(0)
推荐(0)
编辑
公告