2019年4月1日
P3830 [SHOI2012]随机树
摘要： P3830 [SHOI2012]随机树 链接 分析： 第一问：f[i]表示有i个叶子结点的时候的平均深度，$f[i] = \frac{f[i - 1] + 2 + f[i - 1] * (i - 1)}{2} $，表示新增加一个叶子结点，深度增加2，加权后取平均值。 第二问：f[i][j]表示有i个 阅读全文
posted @ 2019-04-01 11:22 MJT12044 阅读(174) 评论(0) 推荐(0) 编辑