2015-05-26から1日間の記事一覧
そこそこ惜しかったな… 問題 TopCoder Statistics - Problem Statement 解法 普通にやろうとするとN!通りとかN*2^N通りとか試さないといけないので当然間に合いません。期待値だともはやありきたりな感じがありますがこういう時は期待値の線形性を利用して計…
SRM練習会に参加。結果はeasyだけ解いてはい。 問題 TopCoder Statistics - Problem Statement 解法 結構本番不安だったんですがメモ化再帰で解きました。undertoastedとovertoastedがソートされているとします。「1種類のパンを考慮するときにundertoasted…