yukicoder contest 337

　Cまで三完。

コンテストへのリンク

No.1886 Sum of Slide Max

　全部の順列の和を求めるので、平均が分かれば良さそう。

・1, 2, ... , NからK個選ぶときの最大値の期待値

　が分かれば良い。

　コンテスト中はこれが分からず困った。

　ただ、検索すると、こういう事実が出てくる。

　今回、実数でも離散でも一様なのは変わらないので、この期待値は$(N+1)*K/(K+1)$で良い。