最近の最中限オンラインのハイスコアによって「最中限がじゃんけんのような運だけのゲームではないことが証明された」と思っていたのだけど、確率論に詳しくない人はピンと来ないんだと気づいたので、60回勝負して36点っていう得点がどれくらい「運ではない…

「重さの合計が与えられた上限を超えない部分集合を全部返す」というアルゴリズムをさらっと書けなかったので終わってから頑張った。 void find_all_subset( const vector<size_t> &elems, const vector<int> &weight, int weightLimit, vector<vector<size_t> > &result, int start=0, v</vector<size_t></int></size_t>…