2016年10月2日

bzoj 1188 : [HNOI2007]分裂游戏 sg函数

摘要: 题目链接 给n个位置, 每个位置有一个小球。 现在两个人进行操作, 每次操作可以选择一个位置i, 拿走一个小球。然后在位置j, k(i<j<=k)处放置一个小球。 问你先进行什么操作会先手必胜以及方法数量。 感觉这题好神 如果一个位置有偶数个小球, 那么等价于这个位置没有小球。 因为第二个人可以进行 阅读全文

posted @ 2016-10-02 15:31 yohaha 阅读(304) 评论(0) 推荐(0) 编辑

导航