Lawliet

Calendar Game Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5840   Accepted: 2810 Description Adam and Eve enter this year's ACM International Collegiate

以下是网上收集的关于组合博弈的资料汇总： 有一种很有意思的游戏，就是有物体若干堆，可以是火柴棍或是围棋子等等均可。两个 人轮流从堆中取物体若干，规定最后取光物体者取胜。这是我国民间很古老的一个游戏 ，别看这游戏极其简单，却蕴含着深刻的数学原理。下面我们来分析一下要如何才能够 取胜。 （一）巴什博奕（Bash Game）：只有一堆n个物品，两个人轮流从这堆物品中取物，规 定每次至

题意：Con先手，把每堆石头分成另外二部分，当每堆的石头都为1时当前人输。 首先我们取最大的那个堆来考虑，不要按照模拟这个游戏的过程的思路走，因为最后是最大的那个堆影响结果，小的堆或者分的小的堆可以直接忽略。 设当前最大堆石头数量是否能赢的状态为y，那么如果y是必败态，那么y+1,y+2,…,2*y都是必胜态,2*y+1是必败态，如果y是必败态 那么y+1,y+2,…,2*y 我都可以

问题 C: 大大数星星 时间限制: 1 Sec  内存限制: 128 MB 提交: 1928  解决: 655 [提交][状态][讨论版] 题目描述 喜欢数星星真是个传染病，这一天大大和大嫂晚上走在路上抬头看到很多星星，他们发现星星密密麻麻的布满了整个天空，大嫂说她想用线将天空的星星分割开，但是只给大大n根无限长的直线！大大为了让大嫂开心，想问问你最多能把星星分割成多少份！