RUBGH的博客

求出各点的sg值最后看给定点的sg值异或和是否等于0就判好了。#include<stdio.h>#include<string.h>#include<algorithm>#include<iostream>#define N 2005#define M 6005using namespace std;int n,m,k,sg[N],first[N],First[N],du[N],cnt=0,ans=0;bool vis[N];queue&

V2#include<stdio.h>#include<string.h>using namespace std;int main(){ int t; scanf("%d",&t); while(t--) { int n; scanf("%d",&n); if(n%7=...

此类问题一般有如下特点：1、博弈模型为两人轮流决策的非合作博弈。即两人轮流进行决策，并且两人都使用最优策略来获取胜利。2、博弈是有限的。即无论两人怎样决策，都会在有限步后决出胜负。3、公平博弈。即两人进行决策所遵循的规则相同。理论铺垫：1、定义P-position和N-position：其中P代表Previous，N代表Next。直观的说，上一次move的人有必胜策略的局面是P-posi...