思路:首先明确,只要还有石子,那么一定能取
不妨设有两堆石子a1,a2,假设现在还有石子且无法取,那么有a1+a2≥0,a2<a1<0
①两不等式矛盾:两个负数相加必定不是非负数
②石子数不可能为负数
所以只要还有石子,就一定能取。问题就转换为两人轮流从一堆石子取一粒,谁先不能取谁输。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
# define loop i=1;i<=n;i++
思路:首先明确,只要还有石子,那么一定能取
不妨设有两堆石子a1,a2,假设现在还有石子且无法取,那么有a1+a2≥0,a2<a1<0
①两不等式矛盾:两个负数相加必定不是非负数
②石子数不可能为负数
所以只要还有石子,就一定能取。问题就转换为两人轮流从一堆石子取一粒,谁先不能取谁输。
#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
# define loop i=1;i<=n;i++