[atcoder][abc123D]

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

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

posted @ 2019-02-10 16:01  周栎  阅读(165)  评论(0编辑  收藏  举报