标签：bit 常用 lowbit amp 表示 二进制 两种 压缩 运算
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 两种状态
标签：bit 常用 lowbit amp 表示 二进制 两种 压缩 运算
原文地址：https://www.cnblogs.com/nonameless/p/11594703.html
