小石的签到题 (博弈论&思惟)

小石的签到题 (博弈论&思惟) 题目传送门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;
相关文章
相关标签/搜索