首页 > Split Game
开通博客写题解
头像 回归梦想
发表于 2020-11-19 18:47:15
题意： 一张n * m的纸，两个人轮流操作，可以沿着一条直线切，当有人切出1 * 1的纸时即为输掉比赛，问最后谁赢 题解： 经典博弈论sg函数Sprague-Grundy定理：游戏和的SG函数等于各个游戏SG函数的Nim和（异或和）mex(minimal excludant)运算： 这是一个针对集合 展开全文
去ta的博客 赞 (2) 回复(0) 收起
头像 star_cat
发表于 2022-04-15 20:35:08
原题 题意： 对于一张n * m的图纸，两人可以进行横向裁剪或者纵向裁剪的操作，最先裁剪出1 * 1的一方失败。问当前图纸的状态为先手必胜还是先手必败。 1.显然只要裁处1 * 2， 2 * 1， 3 * 1， 1 * 3, 四种情况其中的任意一种情况时，处理本次情况一方必败，所以说先定义这四种情 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”