暂无

无

无

无

双向搜索

无

来源：洛谷 p3067 Balanced Cow Subsets G

tag：搜索、贪心

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

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

comments：折半搜索比较重要的一点就是得到快速的判断状态是否符合要求的算法，可以得到那么通常折半就可以实现。