qqspeed

原创 CF 272B Dima and Sequence

a*2 相当于把a的二进制数往左移一位，末尾补0，所以两个二进制的1的个个数相等； a*2+1相当于把a*2的二进制数末尾加1，而2*a的二进制的末尾肯定是0，所以a*2+1的二进制比a*2的多了一个1。 所以 ，其实f(x)就是统计x二进制数中1的个数。 注意10^9  大约为2^32；所以数组要开到33以上。