[atcoder][abc123D]

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

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