\(\color\)
\(\text\)
這個題就是給\(nim\)遊戲做了乙個限制。
考慮一下\(\text\)函式：給定的局面下對應的\(sg\)函式值，若\(=0\)則必敗。
又有：許多子遊戲組成的乙個遊戲的\(sg=\text_^n sg_i.\)
那麼對於這個題，第一次的想法是對於每乙個子遊戲求一下是不是必勝。這顯然是乙個對\(sg\)函式了解不足的問題。
那麼考慮一下如何求\(sg\)函式：
\(sg(0)=0\)顯然。那麼對於後面的數，由於\(s,k\)都很小，我們可以暴力列舉求\(sg.\)
求出\(sg\)之後，剩下的就是處理詢問：\(m\)個局面，把每個局面的\(a_i\)異或起來，\(0\)為必敗，輸出答案即可。
#includeusing namespace std;
int k,s[500],m,n;
int f[10002];
int main()
for(int j=0;j<=mx+1;++j)if(vis[j]!=1)
} scanf("%d",&m);
for(int i=1;i<=m;++i)
if(!sg)cout<<'l';
else cout<<"w";
} cout<} return 0;
}
DP 貪心 一本通例題
水篇部落格 貪心真的好坑 當年我還很菜的時候頂多抄抄標程 然鵝現在發現我還是只能抄抄標程 而且這些簡單的貪心問題還不用考慮複雜度，我真是太菜了 include using namespace std define in read int in struct nodea 10000 tmp bool ...
資訊學奧賽一本通例題2 8 2 13
include include using namespace std intmain include include using namespace std intmain 執行結果 bbbb 分析 題目中有5位小朋友，他們初始時糖果的數目不確定，用a,b,c,d,e分別儲存5個小朋友的糖果數，初...
《資訊學奧賽一本通》例9 13 慶功會
問題描述 為了慶賀班級在校運動會上取得全校第一名成績，班主任決定開一場慶功會，為此撥款購買獎品犒勞運動員。期望撥款金額能購買最大價值的獎品，可以補充他們的精力和體力。輸入格式 第一行二個數n n 500 m m 6000 其中n代表希望購買的獎品的種數，m表示撥款金額。接下來n行，每行3個數，v w...