Loading

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

posted @ 2021-06-04 14:53  脂环  阅读(91)  评论(0编辑  收藏  举报