phyllo’s algorithm note

レッドコーダーへの道のりは遠い。休んでる場合じゃない!

2019-02-04から1日間の記事一覧

ABC117 D. XXOR

問題 N個の非負整数A_iと、非負整数Kが与えられる。 ここで、f(X) = Σ (X xor A_i) (0 この関数fの最大値を求めよ。 制約 1 0 0 解法 関数fはビットごとに0にするか1にするかで関数の値を独立に求められるので、雰囲気、上から貪欲に求められそうに見える。 …