典型

CS Academy Ball Sampling

リンク : https://csacademy.com/contest/archive/task/ball-sampling/ 問題概要 N色のボールがあり、箱にそれぞれA_i個入っている。同様に確からしいとき、すべての色のボールを一回以上取り出す期待値を求めよ。 解説 いわゆる、コンプリート問題と言われ…