コストを前のビットとの差異とする(ビットを前の数から何か所変更する必要があるか) 数 コスト 000000 0 000001 1 000010 2 000011 1 000100 3 000101 1 000110 2 000111 1 001000 4 001001 1 001010 2 みたいになって、0からSまででの合計を知りたい 桁毎に…