モグリンの競プロ備忘録

主に競プロの記事を書きます

2020-11-26から1日間の記事一覧

ABC184D increment of coins

問題 袋の中に金貨が枚、銀貨が枚、銅貨が枚入っています。この時、どれかの硬貨が100枚になるまで次の操作を続けます。 袋の中の硬貨をランダムに1枚取り出し、同じ種類の硬貨を2枚戻す。 この時、操作回数の期待値を求めなさい。 制約 考え方 期待値、ほい…