救死扶伤dpsama

摘要： 我们要考虑连续非负整数的异或和问题 记 f(x, y) 为x到y的所有整数的异或值。 f[1,n]=f[0,n]; 当n为2^k-1(2的K次方减一)时; 0 到 2^k-1 共2^k个数 等于∑C（n，i） 可以看做在k个位置中放入i个0，最后求和 同时可以看做在空格位置中放入i个1；最后求和 即 阅读全文