关于状压DP中子集状态的枚举
关于状压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