之前在cf上面接触过SOSdp（子集dp），这里就碰到了。        思路： 异或运算即非进位加法运算，因此如果需要进位的话，那么就无法满足题意，因此条件弱化为不需要进位，也就是不存在同一位上面都是1。也就是说，对于而言，中为1的地方，其他数不能为1，也就是说其对答案的贡献为的子集的个数。          #include <iostream>using namespace st