摘要： T1 : 求给定集合有多少个非空子集可以分割成两个集合，使得它们的和相等。 其中：$n\leq20~,~a[i]\leq1e8$ 题目可以转化成：给每个数前添加一个系数$p\in[ 1,1]$,使得和为0的方案数。 由于$n$比较小，所以可以考虑爆搜。朴素的爆搜可以枚举每个数不选，第一个集合，第二个 阅读全文