摘要： 状压 DP 是动态规划的一种，通过将状态集合压缩成一个整数以实现状态转移的目的。 其中状态集合由若干个独立状态组成。很多情况下，每种独立状态都只有 \(2\) 种取值，也即二元状态。这种情况下，我么经常用 \(n\) 位二进制数来表示这 \(n\) 个二元状态组成的集合。 P1896 [SCOI20 阅读全文