hdu 3032（博弈sg函数）
摘要：
题意：与原来基本的尼姆博弈不同的是，可以将一堆石子分成两堆石子也算一步操作，其它的都是一样的。分析：由于石子的堆数和每一堆石子的数量都很大，所以肯定不能用搜索去求sg函数，现在我们只能通过找规律的办法求得sg的规律。通过打表找规律可以得到如下规律：if(x%4==0) sg[x]=x-1; if(x... 阅读全文
posted @ 2014-05-26 21:31 后端bug开发工程师 阅读(957) 评论(0) 推荐(0) 编辑
