2018年5月20日
loj2537 「PKUWC 2018」Minimax
摘要： pkusc 快到了……做点题涨涨 rp。 初见时 yy 了一个类似于归并的东西，$O(n^2)$，50 分。 50 分 yy 做法 对于一个点，枚举他能到达的权值（假设这个权值在左子树，在右子树是一样的），选上这个点的概率就是“在左子树选上这个点的概率 $\times$ （选择子结点最大值的概率 $ 阅读全文
posted @ 2018-05-20 19:49 poorpool 阅读(464) 评论(0) 推荐(0) 编辑