关于状压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