問題 解法 スコアは中央値なので,そのままやるとこれまで書いた和を全て持っておく必要がある(どれも中央値になり得る) => これは当然全探索に近いので不可能 => 中央値は2ぶたんがやりやすい(X以上がY個の条件が判定しやすい) という典型もあり,判定関数を…

問題 解法 公式動画&解説で基本的にわかるので個人的な備忘録にとどめておく. ゲームの問題の基本的な戦略として,手で書いて実験をする. N個の数のケースで実験すると1回の遷移が O(2N) になるので, N=2で実験する. 公式解説のようなグラフを書いて実験をす…

問題 解法 最初maxの方を選択していって差分が小さい順に種類を増やしていくgreedyが思いつく -> なんかgreedyはやばそうなのでDPかな? (やばそうと言いつつも反例は思いつかなかった,教えて欲しい) -> key: i 番目まで見た, j 種類出た として1枚ずつ表裏を…