2018年10月4日
POJ 2311 Cutting Game(SG函数)
摘要： 题目描述 意思就是说两个人轮流剪纸片，直到有一个人剪出1*1的方格就算这个人赢了。然后给出纸片的长和宽，求先手会赢还是会输 (1<=n,m<=200) 题解 看了一眼，这不是裸的SG吗 啪啪啪写完，一交T了，居然没算复杂度就交了。。。 首先明确，把纸片分成两部分之后的SG是分成两个纸片的异或。 一个 阅读全文
posted @ 2018-10-04 19:10 Xu-daxia 阅读(308) 评论(0) 推荐(0) 编辑