用到的技巧就是將它分成前n/2個和後n/2個砝碼

先計算出前n/2個砝碼可以稱出的重量和所用砝碼數量（暴力計算）

存在map中

處理後n/2個砝碼的時候就直接判斷m-當前重量是否可行並更新ans即可

#include<cstdio>
#include<map>
using namespace std;
map<long long,int> hash;
int a[50],n,m;
int ans=50;
void dfs1(int k,long long w,int num)
{
	if(w>m||k>n/2+1) return;
	hash[w]=(hash[w]>num||hash[w]==0)?num:hash[w];
	dfs1(k+1,w+a[k],num+1);
	dfs1(k+1,w,num);
}
void dfs2(int k,long long w,int num)
{
	if(w>m||k>n+1) return;
	if(w==m && ans>num) ans=num; 
	ans=(hash[m-w]!=0&&hash[m-w]+num<ans)?hash[m-w]+num:ans; 
	dfs2(k+1,w+a[k],num+1);
	dfs2(k+1,w,num);
}
int main()
{
	scanf("%d %d",&n,&m);
	for(int i=1;i<=n;i++) scanf("%d",&a[i]);
	dfs1(1,0,0);
	dfs2(n/2+1,0,0);
	printf("%d",ans);
	while(1);
	return 0;
}