2020年12月21日
题解：Luogu P5298 [PKUWC2018]Minimax
摘要： 题面 首先有树形 DP 。 设 \(P_{u,val}\) 表示 \(u\) 节点值为 \(val\) 的概率，\(lc\) 表示左儿子， \(rc\) 表示右儿子。 有转移： \(P_{u,val} \gets P_{u,val} + P_{lc,val} \times p_u \times \s 阅读全文
posted @ 2020-12-21 16:57 AxDea 阅读(112) 评论(0) 推荐(0) 编辑