接上次的巴什博奕之後，我在說說威佐夫博奕。
仍然先簡單介紹一下：有兩堆物品若干，數量可以相同可以不同，兩個人輪流從某一堆任意取或是同時從兩堆中取同樣多的物品，規定每次至少取乙個，與巴什博奕不同，這裡沒有規定取出的物品的上限，最後取完物品的人獲得遊戲勝利。
這種情況比之前的巴什博奕略微複雜一點。
我們使用（mk, nk）（假定mk對於奇異局勢，我們有這樣的乙個性質：nk=mk+k，且mk是前k項裡面未出現的數字中最小的。
奇異局勢另外3個性質：
1、任何非零自然數都包含在乙個且僅有乙個奇異局勢中。
2、任意操作都能將奇異局勢變成非奇異局勢。
3、採用適當的方法能將非奇異局勢變為非奇異局勢。
假設現在的局勢是（m, n），（mk, nk）是乙個奇異局勢（假定m<=n，mk<=nk）（k是任意自然數）
根據題目設定，我們有一下幾種情況：
如果m=n，那麼乙個人只用同時從兩堆中取走m個物體，就變為了奇異局勢（0, 0），這樣一來下乙個人就算輸了。
如果m=mk，n>nk，那麼，乙個人取走n-nk個物體，此時就變為奇異局勢。
如果m=mk，n如果m>mk，n=mk+k，那麼乙個人從第一堆中拿走多餘的數量m-mk的物品就仍然是乙個奇異局勢。
如果mm=mi（i或者
m=ni（i
從性質一：不可能存在n!=nk，並且m!=mk的情況。也就是說，一定能找到乙個nk或者是mk使得n=nk或者是m=mk。
綜合性質二和三：兩個人如果都想採取最好的操作，那麼第乙個面對奇異局勢的人一定在整個遊戲的過程中都是面對的奇異局勢，因為無論他怎麼取，第二個人一定能找到乙個方法把此時的局勢變成奇異局勢。
也就是說，對於乙個非奇異局勢，先拿的人一定獲得遊戲的勝利。
根據一定的推導（在這裡省去了），對於乙個局勢（m, n），如果它是乙個奇異局勢，那麼一定有
m=[k*(1+sqrt(5)) / 2]，並且n=m+k。（特別說明：[……]表示取……的整數，類似於（int）（……））
problem solved！
威佐夫博奕
威佐夫博奕 模型 有兩堆石子，石子數目分別為n和m,現在兩個人輪流從兩堆石子中取石子，每人每次取石子時可以從一堆石子中拿走若干個，也可以從兩堆中取相同數量的石子，取完最後一堆石子的人贏。這種情況有些複雜，先用 m,n 表示兩堆石子的數目，並稱其為局勢，如果兩人中某人面對 0,0 的局勢，則他已經輸了...
威佐夫博奕
取石子遊戲 有兩堆石子，雙方輪流取走一些石子，合法的取法有如下兩種 1 在一堆石子中取走任意多顆 2 在兩堆石子中取走相同多的任意顆 約定取走最後一顆石子的人為贏家，求必勝策略。滿足下列公式的為必敗情況 k 第k中必敗情況。至於為什麼有這個 分割數 1 sqrt 5 2 這裡 m k k 1 sqr...
威佐夫博奕
1001 買單 time limit 1 sec memory limit 128 mb 64bit io format lld submitted 250 accepted 116 submit status web board description 2020年wh和cf在上海和平飯店約著吃飯，...