hdu 2147 kiki’s game (巴什博奕)

2016年7月20日 0 作者 CrazyKK

hdu 2147 题目链接

 

题意:一个n*m的方格,有一个棋子初始在右上角(1,m),每次可以将棋子向下或者向左或者向左下移动一个格子,不能移出边界,当无路可走的时候就输了,问谁存在必赢策略。

思路:画n点p点。。。左下肯定是p  然后最后发现 n%2==1&&m%2==1的时候必输,否则必赢。

然后因为把m%2谢成名m&2 WA了好多发呵呵呵呵呵呵。