首页 > 黑黑白白
开通博客写题解
头像 白色L号谢谢
发表于 2020-07-07 15:01:39
比较明显的SG函数。设d[x]表示先手轮到x点时的取胜情况。当子状态有必败状态时，该状态为必胜状态。当子状态全部为必胜状态，该状态为必败状态。 #include <bits/stdc++.h> #include <unordered_map> using namespace 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 小琢卷不动
发表于 2021-11-23 14:47:47
感觉和上一题考察点有一些重复，都是最基础的博弈论。 解决这题我们需要知道下面的两点： 如果我走了一步，对方处于“必败”境地，那么我就处于“必胜”境地。 如果我的所有下一步状态都是“必败”态，那么我就会输，只要有一个“必胜”的我走那一条路就可以。 所以既然它就是个树形结构，直接遍历这棵树，把所有孩 展开全文
去ta的博客 赞 (2) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”