考虑\(k\)对每一二进制位的贡献。 对于第\(i\)位 令\(j\)为第\(i\)位为\(1\)的个数, 即有\((n-j)\)个数第\(i\)位为\(0\)。
设\(f[i]\)表示后\(i\)的最大贡献。