けんちょんの競プロ精進記録
id:drken1215
AtCoder ABC 141 F - Xor Sum 3 (黄色, 600 点)
Xor Sum シリーズしゃん。典型てんこ盛り!!! XOR は各桁ごとに独立に考えるとよい XOR に関する問題は mod. 2 での方程式みたいになることも多い であることから上位の桁から辞書順的に優先で考えるような貪欲が決まる などなど。 問題へのリンク 問題概要 個の非負整数 が与えられる。これらの値を赤と青に塗り分ける…