2021-01-01から1年間の記事一覧

ABC231: G - Balls in Boxes

問題概要 から までの番号がついた 個の箱があり,箱 に入っているボールの数は である。 個の数から等確率で つ選んでボールを 足すという操作を 回 繰り返す。箱 に操作後に入っているボールの数を として の期待値はいくらか。 (問題文は https://atcoder…