GYM 101128 G.Game of Cards（博弈论） 或者 UVALIVE 7278

题目链接：http://codeforces.com/gym/101128/my

 

如果可以，就看这个人的代码吧，我还不是很懂唉：http://blog.csdn.net/loy_184548/article/details/52137706

 

题目大意：（md做了半天，原来是题目意思理解错了）

游戏规则：

1. 给出n堆纸牌，可任意选择其中一堆，记为x
2. 在x的顶部可取走[0,k]张纸牌，该堆纸牌至少留下一张
3. x剩下来的纸牌中，记顶部的纸牌值为y，则移除最顶部的y张纸牌（即该堆至少还剩下y张纸牌才是合法）

然后1->3不断循环做即可。

 

思路：

定义sg(i)表示目前位置在i，消除k个以后，剩下的sg值。

 

代码来自上面那个人的

http://blog.csdn.net/loy_184548/article/details/52137706