洛谷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個葉子節點的樹裏隨機選

>>阅读原文<<