关于状压DP枚举子集的优雅写法
设当前状态为(S),子集状态为(p),则有:
for(p = S; p; p = (p - 1) & S) {
p1 = S ^ p;//p1为补集
//TODO
}
同时这样能保证子集是从大到小枚举出来的。
解释参考https://blog.csdn.net/yanzhenhuai/article/details/81572028
关于状压DP枚举子集的优雅写法
设当前状态为(S),子集状态为(p),则有:
for(p = S; p; p = (p - 1) & S) {
p1 = S ^ p;//p1为补集
//TODO
}
同时这样能保证子集是从大到小枚举出来的。
解释参考https://blog.csdn.net/yanzhenhuai/article/details/81572028