博弈
Cold_Chair
我XXX就是饿死,死外边,从这里跳下去,也不会再做你九条可怜一个测试点
展开
-
SG函数入门——【2017.5.28提高组模拟】Simple Game
现在绝顶聪明两个人在玩一个游戏:有m个集合,总共有n个元素,两人轮流操作,每次选定一个元素个数大于1的集合,把它分成i(2 <= i <= k)个非空集合,每个集合的大小随便定,最后没得选的人判负。 要求建m个总共有n个东西的集合,且使得先手必赢,求方案数。 1 <= m <= 10, m <= n <= 600, 2 <= k <= n原创 2017-05-28 16:41:48 · 547 阅读 · 0 评论 -
JZOJ 1322 硬币游戏
题目大意: FJ的奶牛喜欢玩硬币游戏,所以FJ发明了一个新的硬币游戏。一开始有N(5<=N<=2,000)个硬币堆成一叠,从上往下数第i个硬币有一个整数值C_i(1<=C_i<=100,000)。 两个玩家轮流从上倒下取硬币,玩家1先取,可以从上面取1个或2个硬币,下一轮的玩家可以取的硬币数量最少为1个,最多为上一个玩家取的数量的2倍,硬币全部取完比赛结束。 已知玩家2绝顶聪明,会采用最原创 2017-07-05 15:38:12 · 657 阅读 · 0 评论