Gachapon

好像我的切入点比较奇怪？根本想不到最大众的 $\min-\max$ 容斥做法，那么讲讲 PGF + 直接容斥做法吧！ 题意：不断按照一个给定的分布的生成一个随机数 $x$，然后让对应的计数器 $C_x$ 加一，问期望生成多少个随机数时第一次满足所有的 $C_i\geq B_i$。 首先我们设概率生成 ......

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 ......