摘要: ZJOI2019 开关 题意 有 \(n\) 个开关, 初始的时候都是 \(0\), 给出一个状态 \(s\) , 每次以 \(\frac{p_i}{\sum_{j = 1}^np_j}\) 的概率按下一个开关 \(i\) 期望多少次以后可以第一次达到这个状态。 \(n \leq 100, \sum 阅读全文
posted @ 2022-01-23 23:58 HN-wrp 阅读(53) 评论(0) 推荐(0) 编辑