CF竞赛题目讲解_CF104025J(博弈论+SG函数)
2022-11-11 16:35 作者:Clayton_Zhou | 我要投稿
https://codeforces.com/gym/104025/problem/J
AC 代码在最后
给定n堆石子以及一个由k个不同正整数构成的数字集合S。
现在有两位玩家轮流操作，每次操作可以从任意一堆石子中拿取石子，每次拿取的石子数量必须包含于集合S，
最后无法进行操作的人视为失败。问如果两人都采用最优策略，先手是否必胜。
输入格式
第一行包含整数k，表示数字集合S中数字的个数。
第二行包含k个整数，其中第i个整数表示数字集合S中的第i个数si。
第三行包含整数n。
第四行包含n个整数，其中第i个整数表示第i堆石子的数量hi。
输出格式
如果先手方必胜，则输出“Yes”。
否则，输出“No”。
数据范围
1≤n,k≤1001≤n,k≤100,
1≤si,hi≤10000
输入样例：
2
2 5
3
2 4 7
输出案例
Yes
