題目大意:已知一次可拿個數的種類;求出先手是否勝利,若勝利輸出w否則輸出l;
sg函式模板:
#include
const
int n = 10008;
int a[110],sg[n],f[n];
void sgt(int *a,int y,int z)
}
題目**:
#include
#include
const
int n = 10008;
int a[110],sg[n],f[n];/*n求解範圍a陣列是可以每次取的值,f儲存是否應經出現(用於mex{}函式)*/
void sgt(int *a,int y,int z)
部分if(!f[j])
break;
sg[i]=j;
}}int main()
sgt(a,kase,n);
int m;
scanf("%d",&m);
while(m--)
if(result) strcat(out,"w");
else
strcat(out,"l");
}printf("%s\n",out);
}return
0;}
SG函式模板
首先定義mex minimal excludant 運算,這是施加於乙個集合的運算,表示最小的不屬於這個集合的非負整數。例如mex 3 mex 0 mex 0。對於乙個給定的有向無環圖,定義關於圖的每個頂點的sprague grundy函式g如下 g x mex,這裡的g x 即sg x 例如 取石...
SG函式模板
首先定義mex minimal excludant 運算,這是施加於乙個集合的運算,表示最小的不屬於這個集合的 非負整數 例如mex 3 mex 0 mex 0。對於乙個給定的有向無環圖,定義關於圖的每個頂點的 sprague grundy函式g如下 g x mex,這裡的g x 即sg x 例如 ...
sg函式模板
首先定義mex minimal excludant 運算,這是施加於乙個集合的運算,表示最小的不屬於這個集合的非負整數。例如mex 3 mex 0 mex 0。對於乙個給定的有向無環圖,定義關於圖的每個頂點的sprague grundy函式g如下 g x mex,這裡的g x 即sg x 例如 取石...