きままにものづくり

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

2015-04-24から1日間の記事一覧

SRM656Div1Easy

問題 サイズNの配列が与えられる。i番目の要素はパンケーキの美味しさを示し、サイズはi+1とする。 以下の操作を行ったあとの美味しさの総和の期待値を求めよ。 選択されていないパンケーキを一様ランダムに選ぶ 選んだパンケーキのサイズがスタックの上にあ…