[算法模板]SOS DP正文SOS-DP（\(\text{Sum over Subsets}\)）是用来解决这样的问题的：其实就是子集和DP。上面每个\(F[mask]\)里面包含了\(mask\)所有二进制子集的信息。这是一种\(n\log_2 n\)的DP方法。我们定义一个DP状态\(S(mask,i)\)代表\(mask\)子集中只有最靠右的\(i\)位与其不同的状态。...