20分的记搜怎么写 玄关

#include<bits/stdc++.h>
#define ull unsigned long long 
using namespace std;
const int MOD=998244353;
int n,m,k;
int v[105],a[105],b[105];
ull s2[105];
ull cs,ans,js;
void dfs(ull j,int now){
	if(j>cs) return ;
	if(now==n+1){
		memset(b,0,sizeof(b));
		for(int i=1;i<=n;i++) b[a[i]]++;
		int j=0;
		for(int i=0;i<=n*2;i++){
			b[i+1]=b[i+1]+b[i]/2,b[i]=b[i]%2;
			if(b[i]==1) j++;
//			b[i]=0;
			if(j>k) return ;
		}
//		if(j>k) return ;
		js=1;
		for(int i=1;i<=n;i++){
			js=js*v[a[i]]%MOD;
		}
		ans=(ans+js)%MOD;
		return ;
	}
	
	for(int i=0;i<=m;i++){
		a[now]=i;
		dfs(j+s2[i],now+1);
	}
	
	return ;
}
int main(){
//	freopen("sequence.in","r",stdin);
//	freopen("sequence.out","w",stdin);
	s2[0]=1;
	for(int i=1;i<=100;i++) s2[i]=s2[i-1]*2;
	scanf("%d%d%d",&n,&m,&k);
	cs=n*s2[m];
	for(int i=0;i<=m;i++) scanf("%d",&v[i]);
	dfs(0,1);
	
	printf("%lld",ans);
	return 0;
}