求x二进制下的超集或子集的所有状态之和怎么办?
那么就要用到高位前缀和了。
它通过类似状压dp的方法,通过从低位到高位依次枚举求出所有包含这个位的状态之和,然后向高位转移。
枚举超集:
for(int j = 0; j < n; ++j){
for (int i = 0; i < (1
求x二进制下的超集或子集的所有状态之和怎么办?
那么就要用到高位前缀和了。
它通过类似状压dp的方法,通过从低位到高位依次枚举求出所有包含这个位的状态之和,然后向高位转移。
枚举超集:
for(int j = 0; j < n; ++j){
for (int i = 0; i < (1