RainAir
2020-05-08 22:20 C++
关注
SG函数的话就首先猜一下每个点上的棋子是独立的（感觉也比较显然）然后转为如何求每个点的 SG 值。叶子节点的 SG 是 0 相当于要求个子树 mex 观察发现就是到最深叶子的距离。
方案数的话相当于将一个点替换成子树中的一个点 要求 SG 为 0（后手必败） 这个可以离线下来搞搞。
查看原帖
1 评论
相关推荐
点赞 评论 收藏
转发
牛客热帖
正在热议
# 牛客帮帮团来啦！有问必答 #
743478次浏览 11895人参与
# 海康威视求职进展汇总 #
93677次浏览 1129人参与
# 百度工作体验 #
23623次浏览 243人参与
# 2022届毕业生现状 #
319957次浏览 4432人参与
# 你的秋招进行到哪一步了 #
358021次浏览 6308人参与
# 今年形式下双非本找得到工作吗 #
7189次浏览 157人参与
# 产品实习，你更倾向大公司or小公司 #
37170次浏览 576人参与
# 非技术岗是怎么找实习的 #
75536次浏览 1412人参与
# 比亚迪求职进展汇总 #
166378次浏览 1234人参与
# 你觉得比亚迪今年还有春招吗？ #
45938次浏览 331人参与
# 学历对求职的影响 #
132855次浏览 1510人参与
# 面试等了一周没回复，还有戏吗 #
41036次浏览 501人参与
# 浅聊一下我实习的辛苦费 #
82228次浏览 769人参与
# 0offer是寒冬太冷还是我太菜 #
416644次浏览 4831人参与
# 铜五铁六真的存在吗？ #
28830次浏览 301人参与
# 通信硬件人笔面经互助 #
114201次浏览 2281人参与
# 考研失败就一定是坏事吗？ #
20414次浏览 214人参与
# 荣耀求职进展汇总 #
66185次浏览 669人参与
# Offer比较，你最看重什么？ #
51227次浏览 491人参与
# 你的秋招进展怎么样了 #
507584次浏览 13486人参与