問題 Nが与えられる。 を求めよ。 (popcount(i)は、iを2進数表記したときの立っているビットの数) 制約 1 解法 法則性がないか見るために、各数字のビットを書き出してみる。 1bit目が1になるものは、{1},{3},{5},{7},{9},... 2bit目が1になるものは、{2,3},…