随笔分类 -  # 概率dp

摘要:Forest Game 题解 首先,由于每个点会被选当且仅当它到根上的所有点都没被选。 它到根上的点总共有 d e p i dep_{i} depi​个,故它给期望的贡献为 1 d e p i \frac{1}{dep_{i}} depi​1​。 这棵树又是无根树,所以答案为 ∑ i = 1 n ∑ 阅读全文
posted @ 2021-02-22 17:12 StaroForgin 阅读(20) 评论(0) 推荐(0)