题意:
一个n*m的棋盘,初始的棋子在右上角,每次可以向左/下/左下走一步,a和b轮流走,走到没得走就输了,谁赢?
知识点:
博弈论
解法:
把NP表(算是2维的sg函数)画出来,发现凡是偶数行/偶数列的都是N,那么判断n和m有没有偶数即可。
Ronald-MOK1426 2020-04-24 14:24 原文
一个n*m的棋盘,初始的棋子在右上角,每次可以向左/下/左下走一步,a和b轮流走,走到没得走就输了,谁赢?
博弈论
把NP表(算是2维的sg函数)画出来,发现凡是偶数行/偶数列的都是N,那么判断n和m有没有偶数即可。