2019年9月26日
位运算的技巧
摘要： 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 两种状态 阅读全文
posted @ 2019-09-26 21:46 nonameless 阅读(141) 评论(0) 推荐(0) 编辑