状压DP·概念

当元素个数很少（通常 ≤20）、又要记录“哪些已选/已用”这种集合信息时，可以用一个整数的二进制位表示集合，这叫状态压缩。第 i 位是 1 表示第 i 个元素在集合里，dp[S] 就表示“集合状态为 S”时的最优值。