HDU 2147 kiki's game

题意:

一个n*m的棋盘,初始的棋子在右上角,每次可以向左/下/左下走一步,a和b轮流走,走到没得走就输了,谁赢?

知识点:

博弈论

解法:

把NP表(算是2维的sg函数)画出来,发现凡是偶数行/偶数列的都是N,那么判断n和m有没有偶数即可。

原文地址:https://www.cnblogs.com/Ronald-MOK1426/p/12767218.html