碎碎念
一道博弈论的题目，傻傻的推了一个多小时，推出来了。推导过程大家自行看题解吧。
至于记忆化搜索搞定此题，还没想明白，我是不是很笨啊。
题目
题目原文请移步下面的链接
- https://www.luogu.com.cn/problem/P1512
- 参考题解：https://www.luogu.com.cn/problem/solution/P1512
- 标签：
搜索、记忆化搜索、博弈论
题解
- 题解大家可移步看这里，很多童鞋写了各种解法
- https://www.luogu.com.cn/problem/solution/P1512
代码
代码语言：javascript复制/ 我是小码匠，一个快乐的小码匠，严格遵守6大铁律
// 1.读题：难易度，数据量定读入方式
// 2.暴力：搜索， DFS/BFS， 记忆化搜索，打表
// 3.复杂度: long long、范围越界
// 4. 测试: 样例、边界、大数据
// 5. 检查: 是否开启freopen和fclose、文件名是否正确、目录是否正确
// 6. 保存: 随时保存程序
#include <bits/stdc .h>
using namespace std;
#define endl 'n';
void best_coder() {
int n, x, y, z;
scanf("%d", &n);
for (int i = 0; i < n; i) {
scanf("%d%d%d", &x, &y, &z);
if((y z) % 2 == 0 || (y == 9 && z== 30)) {
printf("%sn", "YES");
} else {
printf("%sn", "NO");
}
}
}
void happy_coder() {
}
int main() {
// freopen("flower.in", "r", stdin);
// freopen("flower.out", "w", stdout);
// 提升cin，cout效率
ios::sync_with_stdio(false);
cin.tie(nullptr);
cout.tie(nullptr);
//最优解
best_coder();
//暴力解
happy_coder();
// fclose(stdin);
// flcose(stdout);
}
END
