HDU 2147 kiki's game

題意:

一個n*m的棋盤,初始的棋子在右上角,每次能夠向左/下/左下走一步,a和b輪流走,走到沒得走就輸了,誰贏?函數

知識點:

博弈論

解法:

把NP表(算是2維的sg函數)畫出來,發現凡是偶數行/偶數列的都是N,那麼判斷n和m有沒有偶數便可。

相關文章
相關標籤/搜索