定义：状态压缩动态规划，就是我们俗称的状压DP，是利用计算机二进制的性质来描述状态的一种DP方式。
其余三种dp以及位运算知识。 位运算知识传送门
所谓状压dp，就是把每种状态压缩成二进制串，然后进行状态转移，主要方法为位运算。 状压dp，需要进行多层循环，包括行数，本行状态和上一行状态。然后运用状态转移方程进行递推转移。
状压dp
原文：https://www.cnblogs.com/hellohhy/p/13198567.html
