Meet in the Middle

题目描述

给你一个包含 n 个数的数组。可以用多少种方式选择这些数的一个子集，使其和为 x？

输入格式

第一行包含两个数 n 和 x：数组大小和要求的和。 第二行包含 n 个整数 t_1,t_2,$\dots$,t_n：数组中的数。

输出格式

输出可以凑出和为 x 的方法数。

4 5
1 2 3 2

3

提示

$1 \le n \le 40$ $1 \le x \le 10^9$ $1 \le t_i \le 10^9$

标签: CSES1628|先进技术

来源

CSES1628|先进技术