计蒜客T3880求调(只要dfs,不要其他的),有2关注
  • 板块灌水区
  • 楼主CSP400pts
  • 当前回复16
  • 已保存回复16
  • 发布时间2024/10/6 19:11
  • 上次更新2024/10/7 16:41:36
查看原帖
计蒜客T3880求调(只要dfs,不要其他的),有2关注
1331383
CSP400pts楼主2024/10/6 19:11

WA Code:

#include<iostream>
#include<cstdio>
#include<cmath>
#include<algorithm>
using namespace std;
const long long mod=998244353;
const int N=105;
long long x,n,m,k,ans;
long long a[N],b[N];
void dfs(int step,long long sum) {
	if(step==k+1) {
		ans=max(ans%mod,sum%mod);
		return ;
	}
	for(int i=1; i<=n; i++) {
		dfs(step+1,sum+a[i]);
		dfs(step,sum);
	}
	for(int i=1; i<=m; i++) {
		dfs(step+1,sum*b[i]);
		dfs(step,sum);
	}
}
int main() {
	cin>>x>>n>>m>>k;
	for(int i=1; i<=n; i++) cin>>a[i];
	for(int i=1; i<=m; i++) cin>>b[i];
	dfs(1,x);
	cout<<ans<<endl;
	return 0;
}

输出不了,返回值极大。

2024/10/6 19:11
加载中...