2023-06-01から1ヶ月間の記事一覧

ABC 304 G - Max of Medians

初めに atcoder.jp 解説放送で AC です 解法 中央値の最大化で手が止まります. では最小値の最大化は? 二分探索ですね 同様にできます. 具体的には, := を適当に xor を取ったもので 以上が何個作れるか という関数を考えます. この値が 以上であれば, 中央…