6174. 折半搜索 (Meet in the Middle)
时间限制：1000 MS 内存限制：512 MB
题目描述
## 题目描述 给定一个含有 $n$ 个数字的数组。在其中选择一个子集，使其元素之和恰好为 $x$，问有多少种不同的选择方案？ ## 输入格式 第一行输入包含两个整数 $n$ 和 $x$，分别表示数组的大小和要求的和。 第二行包含 $n$ 个整数 $t\_1, t\_2, \dots, t\_n$，表示数组中的数字。 ## 输出格式 输出一个整数，表示使元素之和为 $x$ 的选择方案数。 ## 输入输出样例 ### 输入 #1 ``` 4 5 1 2 3 2 ``` ### 输出 #1 ``` 3 ``` ## 说明/提示 ### 数据规模与约定 * $1 \le n \le 40$ * $1 \le x \le 10^9$ * $1 \le t\_i \le 10^9$