标签： 子集

SOS Dynamic Programming [Tutorial] – usaxena95 on CodeForces

通过优化，将子集求和类相关问题的时间复杂度由朴素的 $\mathrm{O}(3^n)$ 优化到 $\mathrm{O}(n\times 2^n)$。