2021年6月23日
[CTS2019]氪金手游
摘要： Link Solution 先考虑外向树的情况，这样根一定是最小的，所有子节点都必须比它后访问，而所有非子节点多久抽到无所谓。假定每个点的 \(w_i\) 是定值，\(s_i\) 是 \(i\) 的子树和，\(S\) 是总和，那么概率就是 \(\prod_{i=1}^n \frac{w_i}{S} 阅读全文
posted @ 2021-06-23 21:53 Kreap 阅读(36) 评论(0) 推荐(0) 编辑