本文章由 WyOJ Shojo 从洛谷专栏拉取，原发布时间为 2024-05-28 16:35:38

sosdp 可以在 $O(n2^n)$ 的复杂度内完成一类子集的操作。

对于一类在集合上传递的计算，即对 $S \subseteq T$ 有 $f(S)$ 的值域包含于 $f(T)$，我们可以用类似前缀和的技巧减少重复计算。

本来想放例题的，但是有点板了，就不放了