2020年12月24日
【洛谷5326】[ZJOI2019] 开关（指数型生成函数）
摘要：有$n$个开关，每个开关有一个权值$p_i$。每轮操作会以$\frac{p_i}{\sum_{i=1}^{n}p_i}$的概率选中一个开关改变它的状态。给定目标状态$s_i$，问达到该状态的期望轮数。 阅读全文
posted @ 2020-12-24 19:28 TheLostWeak 阅读(21) 评论(0) 推荐(0) 编辑