AGC038E 「Gachapon」 2021-10-15 Atcoder,题解 暂无评论 592 次阅读 有一个随机数生成器, 每个数生成的概率是 $\dfrac{a_i}{\sum a_j}$, 求第一次使得每个数至少出现了 $b_i$ 次的时候总生成次数的期望. $\sum a_i,\sum b_i \le 400$- 阅读全文 -