task4233のめも

書きたいことをつらつらと

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

ABC117-D XXOR

D - XXOR 概要 N個の非負整数A_1, A_2, ..., A_nおよびKが与えられる. 0以上K以下の整数Xに対して, f(X) = (X xor A_1) + ... + (X xor A_n)としたとき, fの最大値を求めよ. 解法 桁DPで解く. dp[i][j] := 上位iビットまで見た時に, k以下であることが(j?確…