博弈论_SG博弈
题意:
一个棋盘,上面有n个大理石,2人游戏,现在每个人可以采取
(l−u,c) or;
(l,c−u) or;
(l−u,c−u).
三种操作中的一种,先把大理石移到(0,0)的人获胜。。
Examples
input
2
1 3
2 3
output
Y
input
1
1 2
output
N
思路:
(1)特判x == 0或y == 0或x == y,直接先手就赢了。。
(2)剩下的就是SG博弈的内容了
(第一次学SG博弈,有点懵)
代码实现:
#include<cstdio>
#inc
原创
2020-12-10 20:56:47 ·
123 阅读 ·
0 评论