题目描述 意思就是说两个人轮流剪纸片,直到有一个人剪出1*1的方格就算这个人赢了.然后给出纸片的长和宽,求先手会赢还是会输 (1<=n,m<=200) 题解 看了一眼,这不是裸的SG吗 啪啪啪写完,一交T了,居然没算复杂度就交了... 首先明确,把纸片分成两部分之后的SG是分成两个纸片的异或. 一个非常自然的想法就是,枚举如何分割这个纸片,然后求mex. 但是这样显然会T.(200^4) 其实作为一个正常人,1*x这样的纸片是不会切出来的,这显然是一个必败局面. 然后2*2,2*3,3*2这样…