2023年5月31日
pkusc2023 d1t3
摘要： 整自闭了，快一个月后才想出来怎么做。 设点 $i$ 是 1 的概率为 $p_i$，定义 $P_i(x)=1-p_i+p_ix$。那么 $p_i$ 是 $i$ 的儿子节点和自己的 $P(x)$ 卷起来后取后一半的系数和。 树上修改很魔怔，考虑 ddp。维护每个点轻儿子和自己的 $\prod P(x)$ 阅读全文
posted @ 2023-05-31 17:27 Legitimity 阅读(123) 评论(0) 推荐(1) 编辑