【题解】PKUWC2018简要题解

【题解】PKUWC2018简要题解 Minimax 定义结点x的权值为： 1.若x没有子结点，那么它的权值会在输入里给出，保证这类点中a56爆大奖在线娱乐结点的权值互不相同。 2.若x有子结点，那么它的权值有p的概率是它的子结点的权值的最大值，有1 p的概率是它的子结点的权值的最小值。 1号点权值第i小的可能性的权
posted @ 2019-12-26 15:33  谁是鸽王  阅读(177)  评论(0)  编辑  收藏  举报