[LOJ3124][CTS2019|CTSC2019]氪金手游:树形DP+概率DP+容斥原理
摘要:分析 首先容易得出这样一个事实,在若干物品中最先被选出的是编号为$i$的物品的概率为$\frac{W_i}{\sum_{j=1}^{cnt}W_j}$。 假设树是一棵外向树,即父亲比儿子先选(一个点比它的子树中的所有其他的点先选),我们可以令$f(i,j)$表示以$i$为根的子树,子树内的总权值为$
阅读全文
posted @ 2019-05-22 08:13