hdu1564

nexthexonextbutterflyvolantisyearnyiliashokaindigoapollolandscapecactusmateryicarusfluidmaterial
转移自老blog

hdu1564

链接

题意

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

题解

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