#1546 : 集合计数
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
给定一个包含N个整数的集合S={A1, A2, ... AN}，以及一个给定的整数K，请计算有多少个S的子集满足其中的最大值与最小值的和小于等于K。
例如对于S={4, 2, 5, 8}以及K=7,满足的条件的子集有以下4个:{2}, {2, 4}, {2, 5}, {2, 4, 5}。
输入
第一行包含两个整数N和K。
第二行包含N个整数A1, A2, ... AN。
对于30%的数据，1 <= N <= 20
对于70%的数据，1 <= N <= 1000
对于100%的数据，1 <= N <= 100000, 0 <= Ai <= 1000000000, 0 <= K <= 2000000000, A1 ~ AN 两两不同。
输出
输出满足条件的子集数目。由于答案可能非常大，你只需要输出答案除以1000000007的余数。
- 样例输入
-
4 7 4 2 5 8
- 样例输出
-
4
题目大意：字面意思。。。
解题思路：我也不知道这题用的方法叫啥。。就是先理解下题目：要最大值最小值的和小于等于k，首先向到排序，然后从头遍历i，从尾找到满足条件的元素j，然后i-j之间的每一个元素有两周选择，要么加入集合，要么不加入集合，于是就有2^(j-i+1)种选择
然后。。然后输出就行了。。