[atcoder][abc123D]

考虑\(k\)对每一二进制位的贡献。
对于第\(i\)位
令\(j\)为第\(i\)位为\(1\)的个数，
即有\((n-j)\)个数第\(i\)位为\(0\)。

设\(f[i]\)表示后\(i\)的最大贡献。