摘要：
期望 DP Statement 给定一棵树，给定一棵 \(n\) 个节点的树，对它进行 DFS，每次 DFS 随机排列当前节点的所有儿子，求每个点的期望 DFS 序 \(1\le n\le 10^5\) Solution 感觉这道题没有某谷标的 省选 难度，老恶意评分了 自己做出来了，写篇题解纪念一 阅读全文
摘要：
期望 DP 学习自：Miracle ，非常强大 Statement \(n\) 种邮票，每种有无数张，收集到的概率都是 \(1/n\) ，第 \(i\) 次收集代价 \(i\) ，问收集所有类型邮票的期望代价 \(n\le 10^4\) fzoi.top Solution naive：粗暴地想，我只 阅读全文