2024年11月21日
枚举子集的方法
摘要： 可能在状压dp中运用的会比较多—— 首先直接看代码（再来解释）： for(int j=st,t;j;j=(j-1)&st)t=st^j; 其中，st是枚举的集合，j是子集，t是j对于st的补集。但是要注意这个办法没有枚举空集，需要自行处理。 考虑证明一下： 我们分三步，分别证明正确性、不重、不漏： 阅读全文
posted @ 2024-11-21 18:59 tyccyt 阅读(3) 评论(0) 推荐(0) 编辑