暂无

无

无

双向搜索

来源：洛谷 p3067 Balanced Cow Subsets G

概述：给n个数，从中任意选出一些数，使这些数能分成和相等的两组。求有多少种选数的方案。

答案：每一个数分成三种状态：不加入集合、加入第一个集合、加入第二个集合。在一个子集中，加入第一个集合记为加这个数，加入第二个集合记为减这个数，那么一个集合的sum为0即符合条件（空集除外）。分别得出前一半、后一半的选择情况，排序后利用指针简化组合过程。