2020年2月17日
[PKUWC2018]Minimax [dp,线段树合并]
摘要： 好妙的一个题… 我们设 $f_{i,j}$ 为 $i$ 节点出现 $j$ 的概率 设 $l = ch[i][0] , r = ch[i][1]$ 即左儿子右儿子 设 $m$ 为叶子结点的个数 显然，$i$ 出现 $j$ 的概率为 $$f_{i,j} = f_{l,j} (p_i \sum_{k=1} 阅读全文
posted @ 2020-02-17 15:10 _Isaunoya 阅读(177) 评论(0) 推荐(0) 编辑