状态压缩，实际上是将一个30左右长度的bool数组用一个int来表示。为什么呢？众所周知，bool类型只有0，1两种两种类型。而计算机又是用二进制来存储数字，加之强大的位运算功能，我们便可以更改整数在二进制下表示的每一位的数字，来表示不同的状态。由于其与位运算密切相关，所以我们先来讨论一下位运算的事情。
不做演示，可以自行演示验证
S是原集合
状态压缩
原文：https://www.cnblogs.com/Uninstalllingyi/p/11432672.html
