© 1999-2048 dssz.net 粤ICP备11031372号
[其它] matchmatchmatch.pdf
说明:时间限制: 1.0 秒 空间限制: 512 MB 题⽬描述 ⼩ A 和⼩ B 正在玩⼀个游戏:有⼀棵包含 个点的有根树(点从 编号),它的根是 1 号点,初始时两⼈各拥有 个点。游戏的每个回合两⼈都需要选出⼀个⾃⼰拥有且之前未被选过的 点,若对⼿的点在⾃⼰的点的⼦树内,则该回合⾃⼰获胜;若⾃⼰的点在对⽅的点的⼦树内,该回合⾃ ⼰失败;其他情况视为平局。游戏共进⾏ 回合。 作为旁观者的你只想知道,在他们随机选点的情况下,第⼀次⾮平局回合出现时的回合数的期望值。 为了计算这个期望,你决定对于<dllglvzhenfeng> 上传 | 大小:222kb