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