USACO12OPEN Balanced Cow Subsets G(meet in the middle)
洛谷P3067[USACO12OPEN]BalancedCowSubsetsG题目大意我们定义一个奶牛集合SSS是平衡的,当且仅当满足以下两个条件:SSS非空SSS可以被划分为两个集合A,BA,BA,B,满足AAA里的奶牛产量之和等于BBB里的牛奶产量之和现在给定大小为nnn的奶牛集合SSS,询问它有多少个子集是平衡的。1≤n≤20,1≤ai≤1081\leqn\leq20,1\leqa_i\le