① 第 i 位是1吗？
if (x & (1 << i)) 或 ((x >> i) & 1)
② 将第 i 位改为 1：
x |= (1 << i)
② 将第 i 位改为 0：
x &= ！(1 << i)
状压常用位运算
原文：https://www.cnblogs.com/ExileValley/p/8443160.html
