nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial

转移自老blog

hdu1564

链接

http://acm.hdu.edu.cn/showproblem.php?pid=1564

题意

        从一个n*n的角落出发，每次移动到相邻的，而且没有经过的格子上。谁不能操作了谁输。
        （1 <= n <= 10000) 

题解

        如果n为偶数，那么整个矩阵可以分为若干个1*2以及2*1的小矩形的组合，于是后手必胜
        如果n为奇数，分出的矩阵会多一个格子，于是先手变成了必败