状压常用位运算

① 第 i 位是1吗？　　

if (x & (1 << i)) 或 ((x >> i) & 1)

　　

② 将第 i 位改为 1：

x |= (1 << i)

　　

② 将第 i 位改为 0：

x &= ！(1 << i)