题解 | #【模板】扩展巴什博弈#
【模板】扩展巴什博弈
https://www.nowcoder.com/practice/4b0d36a3d3884cf69f618cf4c2511d82
#include<bits/stdc++.h>
#define endl '\n'
using namespace std;
void solve() {
int n,l,r;
cin >> n >> l >> r;
if(n%(l+r) < l) {
cout << "NO" << endl;
} else {
cout << "YES" << endl;
}
}
int main() {
int t;
cin >> t;
while(t--) {
solve();
}
}
本题是前几天某道模板题的拓展
在这里把1一般化为了L
简述一下如何推导，首先，后手的优势在于一定可以将前后两人拿取的总和固定为
所以，当时，后手一定可以给先手留下小于
个石子，后手必胜
至于当时，先手也可以固定两人拿取的总和为
，也就是最开始先手拿
个，后面两个人每两次
个
