记录编号	554756	评测结果	AAAAAAAAAA
题目名称	[NOI Online 2020 3rd PJ]买表(民间数据)	最终得分	100
用户昵称	fsdh	是否通过	通过
代码语言	C++	运行时间	0.469 s
提交时间	2020-09-19 20:26:48	内存使用	6.86 MiB

#include <cstdio>
#include <cstring>
#include <algorithm>
#include <bitset>
using namespace std;
bitset <500001> dp;
int n ,m;
int main () {
	freopen ("noi_online2020_watch.in","r",stdin);
	freopen ("noi_online2020_watch.out","w",stdout);
	scanf ("%d%d",&n ,&m);
	int sum ,val ,x;
	dp[0] = 1;
	for (int q = 1;q <= n;++ q) {
		scanf ("%d%d",&val ,&sum);
		for (int w = 1;sum >= w;w <<= 1) {
			dp |= dp << w * val;
			sum -= w;
		}
		if (sum * val) {
			dp |= dp << sum * val;
		}
	}
	while (m --) {
		scanf ("%d",&x);
		puts (dp[x] ? "Yes" : "No");
	}
	return 0;
}