flyzer的博客

转自：https://blog.csdn.net/ac_gibson/article/details/41624623 一.  巴什博奕（Bash Game）：   A和B一块报数，每人每次报最少1个，最多报4个，看谁先报到30。这应该是最古老的关于巴什博奕的游戏了吧。 其实如果知道原理，这游戏一点运气成分都没有，只和先手后手有关，比如第一次报数，A报k个数，那么B报5-k个数，那么B报数之...

转自：SG函数和SG定理【详解】 在介绍SG函数和SG定理之前我们先介绍介绍必胜点与必败点吧. 必胜点和必败点的概念： P点：必败点，换而言之，就是谁处于此位置，则在双方操作正确的情况下必败。 N点：必胜点，处于此情况下，双方操作均正确的情况下必胜。 必胜点和必败点的性质： 1、所有终结点是 必败点 P 。（我们以此为基本前提进行推理，换句话...

codeforces 737 D 题意：A和B两个人玩游戏，有一个数组a，两个人轮流取数，A先，A只能从左往右取，B只能从右往左取，并且如果前一个人取了k个数，那么接下来的那个人就得取k或者k+1个数，如果剩下的数不足k个，那么游戏结束，输出 “A取出的值的和”减去 “B取出的数的和” 的差。A想让这个差尽可能的大，B想让这个差尽可能的小，两个人都采取最优解，问最后的差是多少。 在一...