首页 > 取石子
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-07 16:50:11
设d[i][j]表示先手面临两堆石子分别为i，j时的取胜状态。直接求SG函数即可。实际上可以通过值看出来两堆石子和为奇数时候先手必胜，否则后手胜。因为每次取的都为奇数并不会对总的石子数奇偶性造成改变。所以奇数时即会有奇数轮，先手必胜。 #include <bits/stdc++.h> # 展开全文
去ta的博客 赞 (3) 回复(0) 收起
头像 牛客589873861号
发表于 2025-04-21 11:55:35
#include <bits/stdc++.h> using namespace std; // 记忆化数组，-1 表示未计算，0 表示必胜态，1 表示必败态 int memo[101][101]; int solve(int n1, int n2) { // 如果状态已计算 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”