会员
周边
捐助
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
xgzc
苔花如米小,也学牡丹开。
博客园
首页
新随笔
联系
订阅
管理
2019年12月3日
「PKUWC2018」Minimax
摘要: "题面" 题解 考虑一个数字被取到最小值的概率怎么算。 由于一个节点最多只有 $2$ 个儿子,所以 $x$ 出现的概率 $a_x$ 分为两个部分,一个作为最大值,另一个即作为最小值。 以计算这个点作为最小值出现的概率为例,这个概率就是这个数在这棵子树内出现的概率 $a_x'$ 乘以另外一棵子树中取到
阅读全文
posted @ 2019-12-03 21:42 xgzc
阅读(272)
评论(1)
推荐(0)
编辑
公告