状态压缩DP

状态压缩，其实就是把一系列状态转换为二进制表示压缩为一个十进制数字。

在动态规划里面，状态表示的dp数组，有一维是压缩后的状态。

例如：

        蒙德里安的梦想，求给矩阵划分的最大1*2的格子的数量，可以将矩阵每一列格子压缩为一个状态。dp[i][j]表示第i列处于（合法的）状态j的方案总数。

        最短hamilton路径，将图中的点用二进制表示，1表示走过，0表示未走。dp[i][j]就表示从0走到j的经过的所有路径  i（也就是达到的所有状态i）中费用最少的。