きままにものづくり

日々の気付いたことなんかを書いてます。

2015-03-16から1日間の記事一覧

ARC016 C問題

問題 C: ソーシャルゲーム - AtCoder Regular Contest #016 | AtCoderarc016.contest.atcoder.jp 解法 N=10と十分小さいのでbitDPをする。 まだ持っていないカードを当てる時のくじを引く回数の期待値はとなる。wはカードを当てる確率である。これに、その時…