先理解怎麼樣用！然後再弄明白為什麼這樣用。
首先定義mex(minimal excludant)運算，這是施加於乙個集合的運算，表示最小的不屬於這個集合的非負整數。
例如mex=3、mex=0、mex{}=0。
對於乙個給定的有向無環圖，定義關於圖的每個頂點的sprague-grundy函式g如下：g(x)=mex,這裡的g（x）即sg[x]
例如：取石子問題，有1堆n個的石子，每次只能取個石子，先取完石子者勝利，那麼各個數的sg值為多少？
sg[0]=0，f=,
x=1時，可以取走1-f個石子，剩餘個，mex=，故sg[1]=1;
x=2時，可以取走2-f個石子，剩餘個，mex=，故sg[2]=0；
x=3時，可以取走3-f個石子，剩餘個，mex=，故sg[3]=1;
x=4時，可以取走4-f個石子，剩餘個，mex=,故sg[4]=2;
x=5時，可以取走5-f個石子，剩餘個，mex=,故sg[5]=3；
以此類推.....
x 0 1 2 3 4 5 6 7 8....
sg[x] 0 1 0 1 2 3 2 0 1...
摘自#include #include #include #include //hdu1848，sg函式，簡單應用示例
using namespace std;
int m,n,p;
bool bj[1010];
int sg[1010];
int fib[21];
void get_sg(int t,int x)
for(int j=0;j<=x;j++)}}
}int main()
get_sg(16,1001);
while(~scanf("%d%d%d",&n,&m,&p)&&(n+m+p)){
//get_sg(max(max(n,m),max(m,p))); 放在外面，get一次即可
if((sg[n]^sg[m]^sg[p])==0){///注意，^優先順序低於==，所以不加括號則wa
cout<<"nacci"<
HDU1848（SG,學習，模板）
題意 今天，又乙個關於fibonacci的題目出現了，它是乙個小遊戲，定義如下 1 這是乙個二人遊戲 2 一共有3堆石子，數量分別是m,n,p個 3 兩人輪流走 4 每走一步可以選擇任意一堆石子，然後取走f個 5 f只能是菲波那契數列中的元素 即每次只能取1，2，3，5，8 等數量 6 最先取光所有...
hdu 1848 sg博弈模版題
計算從1 n範圍內的sg值。array 儲存可以走的步數，array 0 表示可以有多少種走法 array需要從小到大排序 1.可選步數為1 m的連續整數，直接取模即可，sg x x m 1 2.可選步數為任意步，sg x x 3.可選步數為一系列不連續的數，用getsg 計算 int sg max...
HDU 1848 博弈SG函式
題目大意 任何乙個大學生對菲波那契數列 fibonacci numbers 應該都不會陌生，它是這樣定義的 f 1 1 f 2 2 f n f n 1 f n 2 n 3 所以，1,2,3,5,8,13 就是菲波那契數列。在hdoj上有不少相關的題目，比如1005 fibonacci again就是...