lhm_liu

摘要： 首先发现每个叶子节点的权值都有可能成为最终根节点的权值，观察题目中给出的式子： \[ \sum_{i=1}^m i V_i D_i^2 \] 发现只要算出每个权值被根节点取到的概率 \(D_i\)，然后就能计算答案。 设 \(f_{x,i}\) 为节点 \(x\) 取到第 \(i\) 小权值的概率， 阅读全文