DP进阶（1）、状压DP

关于DP的入门之前已经说过了，所以就不再赘述。DP进阶系列会选取DP的一些难度较大的部分进行探讨，有状压DP、概率DP、树型DP、DP优化，包括斜率优化、FFT加速等。

今天主讲状压DP。我们都知道，DP的关键点在于“状态”。而这个状态就是用一组参数来表达的。状态压缩的作用就是将高维的状态压缩成低维的状态，从而能够简化我们的计算。常见的状态压缩就是二进制压缩。

部分材料来自艾神赞助，感谢艾吉奥(づ￣ 3￣)づ

在了解状压DP之前，不得不先说一下位运算。

左移

    在很多语言里左移的符号位<<,有些语言和伪代码常用shl
    假设有个变量x=1；
    那么x=x<<1表示的意思如下：
    x:       0000000000000001（二进制表示）
    x<<1:0000000000000010 (也就是把x的每一位向左移动1位的结果，右边不够的用0添上)
    此时x=x<<1 ==2，其实可以看做乘2
    x<<i 表示的就是左移i位,可以看做乘 i 次2
右移
    在很多语言里右移的符号位>>,有些语言和伪代码常用shr
    假设有个变量x=2；
    那么x=x>>1表示的意思如下：
    x:       0000000000000010（二进制表示）
    x>>1:0000000000000001 (也就是把x的每一位向右移动1位的结果，左边不够的用0添上)
    此时x=x>>1 ==1，其实可