位运算的技巧
Posted nonameless
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了位运算的技巧相关的知识，希望对你有一定的参考价值。
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 两种状态
以上是关于位运算的技巧的主要内容，如果未能解决你的问题，请参考以下文章