夜空是否全然知晓？ 高维前缀和/sosdp 计算高维前缀和可以不用容斥，而是对每一维分别做前缀和，复杂度为 O(kn)O(kn)O(kn)，其中 kkk 是维度。 对于子集求和问题，相当于二进制下的 111 可以选 000 或 11...