AtCoder Grand Contest 038 E - Gachapon 题解
传送门题目大意:有一个随机数生成器会随机生成[1,N][1,N][1,N]的一个整数,第iii个数被生成的概率是Ai∑jAj\frac{A_i}{\sum_{j} A_j}∑jAjAi,每次调用这个生成器生成一个数,把生成的数排成一个序列,当对于每个数iii都出现了不少于BiB_iBi次时停止,求序列的期望长度。∑Ai≤400,∑Bi≤400\sum A_i \le 400, \s...