小石的簽到題 (博弈論&思惟)

小石的簽到題 (博弈論&思惟) 題目傳送門c++ 思路:顯然n==1先手輸,當n>1時,先手總會選擇最優的狀況,只要不取1,能夠經過取其餘數,來控制剩下數的個數,當剩下數爲兩個時,先手取一個,後手就必輸。web AC代碼:svg #include<bits/stdc++.h> using namespace std; typedef long long ll; const int N=1e5+5;
相關文章
相關標籤/搜索