Tenka1 Programmer Contest：D - IntegerotS
問題
解法
K を２進数表記したとき，「0 ~ 2^(k - 1) の位が 1，2^k の位が 0，2^(k + 1) ~ 2^30 の位は K のそれぞれの位と同じ」数を考える．この数を OR で超えない中で整数を出来るだけ選べばよいので，各 k についてそれぞれの数の中の価値の総和の最大値が求まるので，それらの最大値の中の最大値を答えにすればよい．O(N * (logK)^2)．
解答
K を２進数表記したとき，「0 ~ 2^(k - 1) の位が 1，2^k の位が 0，2^(k + 1) ~ 2^30 の位は K のそれぞれの位と同じ」数を考える．この数を OR で超えない中で整数を出来るだけ選べばよいので，各 k についてそれぞれの数の中の価値の総和の最大値が求まるので，それらの最大値の中の最大値を答えにすればよい．O(N * (logK)^2)．