2018年11月1日
[SHOI2012]随机树[期望dp]
摘要： 题意 初始 $1$ 个节点，每次选定一个叶子节点并加入两个儿子直到叶子总数为 $n$，问 叶子节点深度和的平均值 的期望以及 最大叶子深度 的期望。 $n\leq 100$ . 分析 对于第一问，根据答案定义状态 $f_i$ 表示有 $i$ 个叶子节点的深度和平均值的期望。 考虑对于之前的每一棵树对 阅读全文
posted @ 2018-11-01 19:00 fwat 阅读(170) 评论(0) 推荐(0) 编辑