alice和bob正在玩這樣乙個遊戲，給定k個數字a1,a2,…,ak。一開始有n堆硬幣，每堆硬幣各有xi枚硬幣。alice和bob輪流選出一堆硬幣，從中取出一些，取出的數量必須在給定的k個數字a1,a2,…,ak中。alice先取，取光硬幣的一方獲勝。雙方都採用最優策略，誰會獲勝？題目保證a1,a2,…,ak中一定有1。終態的sg值為0，sg[0] = 0;
每乙個點，自己所能到達的點集合為set的話，都是要根據前面的狀態推出來的。dp的感覺有沒有。先上個遞迴的偽**：
int sg(int x)
; for(int i = a1,a2...)
insert sg(x - i) to s;
return mex(s);
}
int a[m];//給定的可選擇的序列,大小為m；
int sg[maxn];
//mex運算 找到集合中最小的非負整數
int mex(set
& s)
int main()
sg[i] = mex(s);
}}
來來來，用 C 寫個有限狀態機（一）
一年前寫的文章了，之前更新在 github pages 上，疏於管理，現在覺得還是把這些文件放在 csdn 好了，自己看起來也方便。2020.5.18 十元 有限狀態機是乙個很常用的技術，在流程控制和遊戲ai中都比較實用，因為狀態機程式設計簡單又很符合直覺。本文是參考 programming gam...
來來來，一起去看臨泉王衝林崗的紅楓葉
臨泉王衝林崗活動公告 當別人都在扎堆去掃黃的時候，我們去見紅。秋去冬來，楓葉悄悄紅了枝頭，這季節最美的顏色就是黃色與紅色了！臨泉王衝林崗的嶺坡 村道兩旁全都是楓樹，連綿而火紅，唯美而傾入人心！這個月底，臨泉王衝林崗的楓葉開始透紅，讓我們徜徉在秋紅的山間，享受另一種愉悅的心情。出行時間 清明節。集合與...
博弈論講解（一）
常見的博弈論有巴什博弈，威佐夫博弈，尼姆博弈，斐波那契博弈等等，今天暫時講幾個 二.威佐夫博奕 三.環形博弈 巴什博奕 只有一堆n個物品，兩個人輪流從中取物，規定每次最少取乙個，最多取m個，最後取光者為勝。顯然，如果n m 1，那麼由於一次最多只能取m個，所以，無論先取者拿走多少個，後取者都能夠一次...