二进制判断子集或子集运算

我们常常需要判断一个子集的状态，比如在当前状态下的子集是否与之前某个状态相冲突，或者是快速的实现某一个子集与另外一个子集的交、并，或者自己的的对称差，优点是方便快捷，缺点是面对较大数量级的元素个数时比较鸡肋，常常用作状压dp的核心知识点。其中，二进制的每一位对应某一个事物是否存在于某一个子集，那么我们分别利用与、或和取反就可以实现上述的基本操作。