2021牛客暑期多校训练营1第一场 A
2021牛客暑期多校训练营1第一场
A题
题目大意
两人博弈,每次一个人从一堆中拿 k 个,同时从另一堆拿 k * s(s >= 0) 个,问谁先不能拿。
10000 组数据,N <= 5000
考察内容
博弈,sg 函数优化
解题思路:
假如当前的状态是(x,y) 如果取走石子后形成(x1,y1)为必败态 那么(x,y)必然不是必败态我们根据这个性质可以得到,得到一个关键点判断是否由(x,y)可以得到(x1,y1),是否有 (x,y)=(x1+k,y1+sk) ,如果得到那么这个点就是必胜点。
原创
2021-07-18 11:23:32 ·
200 阅读 ·
0 评论