状压dp

标签：var   logs   证明   amp   html   xmlns   data-   -o   row   

一篇超级好的状压dp入门博文：

http://www.cnblogs.com/Tony-Double-Sky/p/9283254.html

状压dp可能用到的二进制运算符：

1.判断一个数字x二进制下第i位是不是等于1。

方法：if(((1<<(i?1))&x)>0)

将1左移i-1位，相当于制造了一个只有第i位上是1，其他位上都是0的二进制数。然后与x做与运算，如果结果>0，说明x第i位上是1，反之则是0。

2.将一个数字x二进制下第i位更改成1。

方法：x=x|(1<<(i?1))

证明方法与1类似，此处不再重复证明。

3.把一个数字二进制下最靠右的第一个1去掉。

方法：x=x&(x?1)

状压dp

标签：var   logs   证明   amp   html   xmlns   data-   -o   row   

原文地址：https://www.cnblogs.com/lxqiaoyixuan/p/9739979.html