新手發帖，很多方面都是剛入門，有錯誤的地方請大家見諒，歡迎批評指正
劉汝佳《練訓指南》上的博弈例題
用到了組合遊戲和的觀點
每日一道理
曾經輝煌過，曾經凋零過，這可是你至死不渝的生活嗎？我親愛的母親—大自然。多少次，我伏在地上，去聆聽你沉重的脈搏聲；多少次，我佇立在山前，去感受那松濤千年的浩瀚。你的豪壯，足以讓中華民族騰飛；你的無私，譜寫了一曲曲感人至深的千古壯曲。
#include #include typedef long long ll;
using namespace std;
int sg[210],len;
char s[210];
bool ok[210],can[210];
void init()
}bool solve()
if(first==1)
else printf(" %d",i+2);
}if(i=1 && s[i+1]=='x')
if(first==1)
else printf(" %d",i);
}if(i>=2 && s[i-2]=='x')
if(first==1)
else printf(" %d",i);}}
}if(flag)
return 0;
}int getans(bool * ok){
int cou=0,i,ans=0;
for(i=0;i=0 && j=0 && j文章結束給大家分享下程式設計師的一些笑話語錄： google事件並不像國內主流**普遍誤導的那樣，它僅僅是中國z府和美國公司、中國文化和美國文化甚至中國人和美國人之間的關係，是民族主義和帝國主義之間的關係；更重要的是，它就是z府和公司之間的關係，是權力管制和市場自由之間的關係。從這個意義上說，過度管制下的受害者，主要是國內的企業。google可以抽身而去，國內的企業只能祈望特區。www.ishuo.cn
UVA11137 立方數之和
題意 給你乙個n 10000 問他如果由立方數之和組成，那麼有多少種方法？思路 乙個地推公式，d i j 表示用不大於i的數字去組合j這個數字有多少種方法，因為n 10000所以i最大是21，最後答案就是d 21 n 地推公式是 d i j d i 1 j d i j i i i 可以這樣理解，d ...
uva11137遞推和DP其實有些類似
這道題大白書上是按遞推講的 分析 建立多段圖。節點 i,j 表示 使用不超過i的整數的立方，累加和為j 這個狀態，設d i,j 為從 0,0 到 i,j 的路徑條數，則最終答案為d 21,n 因為對於題目範圍，22 22 22 n 這個多段圖的特點是每個結點一步只能走到下乙個階段的結點，因此我們可以...
組合遊戲（博弈）
昨天看大白書翻到了組合遊戲這章，看著發覺原來是博弈論的內容，於是便看下去了。真是不看不知道，一看才知道自己的水平有多弱，不過好在還是集中精神地看了大部分。從nim遊戲 n堆石子，每人每次可以從任意一堆中取至少1個 至多整堆的石子，不能取者為輸 開始講起，引入必勝態 必敗態的概念 1.乙個狀態是必敗狀...