我們發現會對局面造成影響的有第一局面的取法和第二局面的堆數，石子個數什麼的。
那麼又綜合上博弈dp的狀態特點設計出乙個狀態
：\(f[i][j]\) 表示第一局面還剩下 \(i\) 個石子，第二局面的 \(sg\) 值為 \(j\) 時當前要操作的人是負還是勝。
轉移時我們只要列舉當前選多少石子拿到第二局面。
那麼怎麼轉移。
有乙個狀態並且這個狀態的後繼中有負的狀態那麼當前狀態就是必贏。
#includeusing namespace std;
int n,p,k;
const int n=1005,p=1007,m=1034;
int f[n][m];
inline int sg(int x)
inline int dfs(int num,int sg)
int main()
力扣題解 292 Nim 遊戲
292.nim 遊戲 你和你的朋友，兩個人一起玩 nim 遊戲 桌子上有一堆石頭，每次你們輪流拿掉 1 3 塊石頭。拿掉最後一塊石頭的人就是獲勝者。你作為先手。你們是聰明人，每一步都是最優解。編寫乙個函式，來判斷你是否可以在給定石頭數量的情況下贏得遊戲。示例 輸入 4輸出 false解釋 如果堆中有...
CQOI2013 新nim遊戲題解
傳統的nim遊戲是這樣的 有一些火柴堆，每堆都有若干根火柴 不同堆的火柴數量可以不同 兩個遊戲者輪流操作，每次可以選乙個火柴堆拿走若干根火柴。可以只拿一根，也可以拿走整堆火柴，但不能同時從超過一堆火柴中拿。拿走最後一根火柴的遊戲者勝利。本題的遊戲稍微有些不同 在第乙個回合中，第乙個遊戲者可以直接拿走...
從「大家居」到「大健康」，福氣多玉石床不只是床
近年來，隨著社會老齡化資料逐漸上公升，慢性病增長速度明顯加快，越來越多的人pyqdhwl面臨著亞健康問題。這些問題的凸顯，引爆了巨大的醫療健康潛在需求，經濟的增長 人均收入的增加促使人們對生活質量和健康的要求不斷提公升，大健康成為人們越來www.cppcns.com越關注的乙個點。在這種狀況下，許多...