5386 - 子集计数

题目描述

给定n个正整数和目标值target,求有多少个子集的元素和恰好等于target。使用二进制状态压缩实现。

输入

第一行两个整数n, target。 第二行n个正整数。

输出

一个整数,表示方案数。

样例

输入

4 5
1 2 3 4

输出

2
说明

n ≤ 20

题目参数
时间限制 1 秒
内存限制 128 MB
提交次数 28
通过人数 14
金币数量 0 枚
难度 未标记


上一题 下一题