求助abcT4
  • 板块学术版
  • 楼主OIerBoy
  • 当前回复5
  • 已保存回复5
  • 发布时间2023/2/11 21:56
  • 上次更新2023/10/24 01:03:45
查看原帖
求助abcT4
765493
OIerBoy楼主2023/2/11 21:56

我这道题玄学的只WA了4个点,我不理解

提交记录

#include<bits/stdc++.h>
using namespace std;
int f[400005],v[400005],a[100],n,m,x,y,tot;
int main(){
	cin>>n;for(int i=1;i<=n;i++)cin>>a[i];
	cin>>m;for(int i=1;i<=m;i++)cin>>v[i];
	cin>>x;f[0]=1;tot=1;
	for(int i=0;i<x;i++){
		if(v[tot]==i)tot++;
		else for(int j=1;j<=n;j++)
			f[i+a[j]]+=f[i];
	}
	if(f[x]==0)cout<<"No"<<endl;
	else cout<<"Yes"<<endl;
//	for(int i=0;i<=x;i++)cout<<f[i]<<" ";
	return 0;
}

2023/2/11 21:56
加载中...