2019年12月3日
「PKUWC2018」Minimax
摘要： "题面" 题解 考虑一个数字被取到最小值的概率怎么算。 由于一个节点最多只有 $2$ 个儿子，所以 $x$ 出现的概率 $a_x$ 分为两个部分，一个作为最大值，另一个即作为最小值。 以计算这个点作为最小值出现的概率为例，这个概率就是这个数在这棵子树内出现的概率 $a_x'$ 乘以另外一棵子树中取到 阅读全文
posted @ 2019-12-03 21:42 xgzc 阅读(272) 评论(1) 推荐(0) 编辑