二进制状态压缩相关操作

取出整数n在二进制表示下的第k位:(n>>k)&1

取出整数n在二进制表示下的第0~k-1位(后k位):n&((1<<k)-1)

把整数n在二进制表示下的第k位取反:n^(1<<k)

对整数n在二进制表示下的第k位赋值1:n|(1<<k)

对整数n在二进制表示下的第k位赋值0:n&(~(1<<k))