洛谷P3830 [SHOI2012]随机树-指望DP

传送门ios 题意： 一棵含有n个叶子节点的二叉树经过以下方式生成：web 每次等几率的随机选择一个叶子节点，将这个节点加上左右两个子节点svg 求：ui 1.叶子节点平均深度的指望atom 2.树深度的指望spa n≤100 n ≤ 100 code Solution: 第一问很好处理：设 fx f x 表示有x个叶子节点的树的叶子节点平均深度xml 咱们考虑在一个有x-1个叶子节点的树里随机选

>>阅读原文<<