随笔分类 -  数学-博弈

LA 5059博弈+SG函数
摘要：1 /*UVALive 5059 2 建立 SG函数： 3 单堆：每次拿走至少一个石子，不能拿走超过一半的石子； 4 边界：SG[1]=0; 5 公式：SG[X]=MEX{SG[X-1],SG[X-2]....，SG[x-x/2]} 6 测试： 7 8 int SG[105],vis[105];... 阅读全文
posted @ 2014-02-26 21:10 little_w 阅读(211) 评论(0) 推荐(0)