对于我这种蒟蒻，是很不错的一题了。
dfs搜索当前状态
满足时DP
比较坑的地方就是起始的地方
我一开始从1开始，搜索写的是从0开始。
后来就统一用0开始的了。
#include<bits/stdc++.h>
#define max(a,b) (a>b?a:b)
using namespace std;
int n, m;
int a[],ans;
bool f[];
bool vis[];
void dp()//背包 滚存优化是看一个大佬的题解的
{
memset(f, , sizeof f);
f[] = true;
int ret = , tot = ;
for (int i = ; i < n; i++)
{
if (vis[i]) continue;
for (int j = tot; j >= ; j--)if (f[j] && !f[j + a[i]]) f[j + a[i]] = true, ret++;
tot += a[i];
}
ans = max(ans, ret);
}
void dfs(int x,int y)//搜索
{
if (y > m) return;
if (x > n) return;
if (x == n && y==m) {
dp();//满足的时候DP
return;
}
dfs(x + , y);
vis[x] = true;
dfs(x+, y + );
vis[x] = false;
return;
}
int main()
{
memset(vis, , sizeof(vis));
scanf("%d%d", &n, &m);
for (int i = ; i < n; i++)
{
scanf("%d", &a[i]);
}
dfs(,);
printf("%d", ans);
return ;
}