第 1 步:s = 10,二进制 1010
第 2 步:右移 1 位再与 1:查这一位
第 3 步:或上 1 << 2:这一位置 1
第 4 步:与上 ~(1 << 1):这一位清 0
第 5 步:一个整数就是一个集合
状压 DP 里,一个整数的每一个二进制位表示【0】。
全部评论