2024年12月10日
P9346 无可奈何花落去 题解
摘要： P9346 无可奈何花落去 题解 这个期望第一眼看上去是困难的。然而发现 \(E=Px\)，贡献 \(x\) 是可枚举的，于是转化为了一个求概率的问题。这个概率同样难以计算，然而发现状态的个数是有限的，对于选取 \(x\) 条边断掉它的总方案数就是 \({n-1\choose x}\)，那么直接求方 阅读全文
posted @ 2024-12-10 18:22 长安19路 阅读(21) 评论(0) 推荐(0)