子集状态

一句话理解

子集状态：f[s] 表示集合 s 的最优/方案。

为什么要学

从子集或从少一个元素转移。

讲解

枚举 s，再枚举 i in s，从 s^ (1<<i) 转移。或枚举子集。

例子

集合越来越大。

常见错误

• 转移没按位数或按 s 升序。
• 漏空集。