- 表示某个元素是否在集合中
因为二进制每一位只有0和1两种情况,所以二进制每一位可以对应某个元素是否在这个集合中。整个二进制数就构成了一个集合,对应二进制位为1的元素就在集合中,为0的就不在集合中。 - 表示对一个集合的每一个元素是否进行某种操作
整个二进制数表示对一个集合整体进行的某种操作,对应二进制位为1的元素表示对该元素进行了某种操作,为0的表示没有对该元素进行某种操作。
利用二进制与整数一一对应的性质,就可以利用循环,把原本指数型的枚举变成线性。
利用二进制与整数一一对应的性质,就可以利用循环,把原本指数型的枚举变成线性。