sosdp 简介

· · 个人记录

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

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

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