POJ2960 SG函式,模板題

2021-07-11 19:22:15 字數 686 閱讀 4728

題目大意:已知一次可拿個數的種類;求出先手是否勝利,若勝利輸出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 例如 取石...