038E
[AGC038E] Gachapon
好像我的切入点比较奇怪?根本想不到最大众的 $\min-\max$ 容斥做法,那么讲讲 PGF + 直接容斥做法吧! 题意:不断按照一个给定的分布的生成一个随机数 $x$,然后让对应的计数器 $C_x$ 加一,问期望生成多少个随机数时第一次满足所有的 $C_i\geq B_i$。 首先我们设概率生成 ......
[AGC038E] Gachapon
Problem StatementSnuke found a random number generator. It generates an integer between $0$ and $N-1$ (inclusive). An integer sequence $A_0, A_1, \cdo ......