2023大厂真题提交网址(含题解):
www.CodeFun2000.com(http://101.43.147.120/)
最近我们一直在将收集到的机试真题制作数据并搬运到自己的OJ上,供大家免费练习,体会真题难度。现在OJ已录入50+道2023年最新大厂真题,同时在不断的更新。同时,可以关注"塔子哥学算法"公众号获得每道题的题解。
题目大意:
给你一张 n ∗ m n*m n∗m的纸,你每次可以横着或者竖着切出来。切出 1 ∗ 1 1*1 1∗1方格的人输掉这个游戏。现在问你先手输赢情况.
n , m ≤ 150 n,m\leq150 n,m≤150
题目思路:
其实当时做的时候思路想的差不多了,也不难想。但是确实忘记组合游戏这个知识点了。这道题很好的将他们融合起来了。是一道好题啊.
首先,将一张纸切成两张,那么就形成两个子游戏。两个游戏的输赢结果(SG函数)为两者SG函数异或和. —组合游戏
那么对于 横/竖着切的这些决策 等于 本节点的后继节点们。那么 S G SG SG函数就是他们的