摘要：
又是找规律，无语了，说好的博弈呢，搞了半天的sg函数没有一点头绪 当n%（p+q）==0时，先手win，第一次取q个，以后每次，后手取k个，先手就取p+q-k个，最后，后手必取q个 当n=（p+q）*k+s（p<s<q）时，先手win，第一次取t(s-p<t<s)个，以后每次，后手取k个，先手就取p 阅读全文
摘要：
刚开始想用sg函数做，想了半天没一点思路啊。 原来这是一个新题型，斐波那契博弈 斐波那契博弈模型：有一堆个数为 n 的石子，游戏双方轮流取石子，满足：1. 先手不能在第一次把所有的石子取完；2. 之后每次可以取的石子数介于1到对手刚取的石子数的2倍之间（包含1和对手刚取的石子数的2倍）。约定取走最后 阅读全文
摘要：
刚开始因为没注意到f是从0开始的导致wa了几次，f遍历的时候从0到f【j】<=i 这个题只有一个子情况，求出sg值直接判断就好了 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> #include< 阅读全文