2020年10月21日
[ZJOI2019]开关
摘要： 题面 题解 设 \(p_i\) 是概率，也就是题目中的 \(\frac {p_i}{\sum p}\)。 设 \(F(x)\) 表示一直按，第 \(n\) 次到达目标状态的概率 EGF，于是： \[ F(x) = \prod_{i=1}^n \frac{e^{p_ix} + (-1)^{s_i} e 阅读全文
posted @ 2020-10-21 22:13 xgzc 阅读(109) 评论(2) 推荐(0) 编辑