会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
StaroForgin的博客
一个蒟蒻在博客园的小站
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
# 概率dp
Forest Game
摘要:Forest Game 题解 首先,由于每个点会被选当且仅当它到根上的所有点都没被选。 它到根上的点总共有 d e p i dep_{i} depi个,故它给期望的贡献为 1 d e p i \frac{1}{dep_{i}} depi1。 这棵树又是无根树,所以答案为 ∑ i = 1 n ∑
阅读全文
posted @
2021-02-22 17:12
StaroForgin
阅读(20)
评论(0)
推荐(0)
公告