位运算的技巧

n>>k & 1 　　　　判断n的第k位是否位1

n | 1<<k 　　　　 将n的第k位置为1

n & (-n)　　　　　lowbit运算，得到n末尾1的位置

　　   例如：n = 101100100

　　　则　n & (-n) = 100　　即 4

 

此外，二进制也常用于表示当前状态（dp状态压缩）。0 和 1 两种状态