HDU 2147 kiki's game

题意:

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

知识点:

博弈论

解法:

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

相关文章
相关标签/搜索