状态压缩中常用的位运算（DP）
Posted
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了状态压缩中常用的位运算（DP）相关的知识，希望对你有一定的参考价值。
面对位运算，一直很无感。。。可能数学太差，脑洞太小。
1.首先是最基本的：
与&，或|，非~，异或^。
2.获取一个或者多个固定位的值：
假设 x = 1010（二进制），我们要取左数第二位的值，可以用（x &（1<<1)）;
还可用（x&(3<<2))来取得第三位和第四位。
3.把一个或者多个固定的位上的值清零：
同样 x = 1010(二进制)，我们要使左数第二位的值清零，可以用（x^(1<<1)）。
待续。。
以上是关于状态压缩中常用的位运算（DP）的主要内容，如果未能解决你的问题，请参考以下文章