hdu1536 S-Nim 博弈sg模板题 两种写法(递归+!递归)
题目描述
给定n堆石子以及一个由k个不同正整数构成的数字集合S。
现在有两位玩家轮流操作,每次操作可以从任意一堆石子中拿取石子,每次拿取的石子数量必须包含于集合S,最后无法进行操作的人视为失败。
问如果两人都采用最优策略,先手是否必胜。
数据范围
1≤n,k≤100,
1≤si,hi≤10000
样例
2 2 5
1
3 2 4 7
输出
W
定理1:对于集合S,mex(S)=mex({x...
原创
2019-08-17 14:53:57 ·
289 阅读 ·
0 评论