ferinの競プロ帳

競プロについてのメモ

2018-02-21から1日間の記事一覧

SRM730 div2 med ExpectedMinimumPowerDiv2

概要 1~nまでの数からx個をランダムに選ぶ。このとき選んだx個のうち最小のものをSとし2Sをその集合のスコアとする。スコアの期待値を求めろ。 考えたこと 数mが最小の数Sになるのはどんなときか x個にmが含まれていてm未満の数が含まれていない したがってm…