摘要:有$n$个开关,每个开关有一个权值$p_i$。每轮操作会以$\frac{p_i}{\sum_{i=1}^{n}p_i}$的概率选中一个开关改变它的状态。给定目标状态$s_i$,问达到该状态的期望轮数。 阅读全文
posted @ 2020-12-24 19:28 TheLostWeak 阅读(21) 评论(0) 推荐(0) 编辑