bの形に分解したときに、両方がnCmの形になってることを確認する。50023:02二項分布の期待値と分散の式を使えばすごい簡単だった各rangeにおけるgridごとのbeautyの期待値を計算する。rangeの10000のところは値が変わるところだけ計算すればいいので工夫すれば50^3でいける。}}B満足度の高いものから選んで行って、現在選んだものの賞味期限が切れないような条件でできるだけ選ぶ。とる個数は式考えるのがだったので二分探索で求めた。513と同様500が確率+メモ化で割と得意な問題だったので解けた。250愚直に0:00-23:59までを全通り試す。}}550訪れたユーザの集合+残りの剣の数+現在時刻をキーにしたメモ化再帰。単純にユーザの集合を考えると2^24通りあるけど、一回しか訪れないユーザは訪れたというフラグを使う必要がないので2^12まで落ちる。あと再帰の手順のところで確率がその時点での条件付き確率になっているように前もって確率値を補正してやる。