1 条题解
-
1
01dp
#include<bits/stdc++.h> using namespace std; bool f[100010],v[100010]; //f表示这一层能走到,v表示到了这层还能不能动 int n,m,x,a[20],b[100010]; int main() { memset(f,0,sizeof f);memset(v,0,sizeof v); scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d",&a[i]); scanf("%d",&m); for(int i=1;i<=m;i++)scanf("%d",&b[i]),v[b[i]]=1; scanf("%d",&x); f[0]=1; for(int i=0;i<=x;i++) { if(v[i])f[i]=0; for(int j=1;j<=n;j++) { if(f[i]&&i+a[j]<=x)f[i+a[j]]=1; } } if(f[x])puts("Yes"); else puts("No"); return 0; }
- 1
信息
- ID
- 7774
- 时间
- 2000ms
- 内存
- 1024MiB
- 难度
- 10
- 标签
- 递交数
- 7
- 已通过
- 4
- 上传者