-
lowbit
这个题先把它搞成二进制可以发现异或出来在lowbit找的是最后一位为一的数的价值，而异或出来只有两种情况，1或0,所以一开始把所有书分成两份，同分之间没有价值，只有异份之间有价值，且价值为2^t,就是最后一位不同的价值，找出同分异分之间有多少组合，就是多少个2^t一步一步分，最后直到不能分了像这样1 2 3 4 5 001010011100101 001 010011 100101 322 …
这个题先把它搞成二进制可以发现异或出来在lowbit找的是最后一位为一的数的价值，而异或出来只有两种情况，1或0,所以一开始把所有书分成两份，同分之间没有价值，只有异份之间有价值，且价值为2^t,就是最后一位不同的价值，找出同分异分之间有多少组合，就是多少个2^t一步一步分，最后直到不能分了像这样1 2 3 4 5 001010011100101 001 010011 100101 322 …