博弈
文章平均质量分 82
熙言丶
这个作者很懒,什么都没留下…
展开
-
sg函数模板(打表)
#include <bits/stdc++.h>#define N 200005using namespace std;typedef long long ll;const int maxn = 1000;const int k = 1000;int sg[maxn] , Hush[maxn];//sg[n] n表示每堆数量int s[k];//可以取走的石子个数,...原创 2018-10-30 16:19:52 · 934 阅读 · 0 评论 -
取石子总结(博弈)
取石子(一)有一堆石子共有n个,A和B轮流取,A先,每次最少取1个,最多取m个,先取完者胜,A,B足够聪明,问谁先胜?比较简单的巴什博弈,若n%(m+1)!=0,A胜,否则B胜。题解:如果 n=m+1,那么由于一次最多只能取 m 个,所以,无论先取者拿走多少个,后取者都能够一次拿走剩余的物品,后者取胜。只要保持给对手留下(m+1)的倍数,就能最后获胜#include <...原创 2018-12-04 15:41:44 · 5921 阅读 · 0 评论