状压·位运算

状压离不开位运算。判断第 i 位是否为 1：(S>>i)&1；把第 i 位置 1：S|(1<<i)；把第 i 位清 0：S&~(1<<i)。这些操作让“加入/移除某元素”变成一次位运算。