2008-10-20から1日間の記事一覧

245.1

SRM

300 トランプのサブセットが与えられ、その中からN枚取り出すとき、一番多いスートの枚数の期待値を答えよ、という問題。 各パターンの確率をDPで求めて、N枚になる確率と、その時一番多いスートの枚数から期待値を計算すれば良い。 500 ダイヤル式のカギを…