首页 > 棋盘的必胜策略
开通博客写题解
头像 C++萌新
发表于 2021-08-24 09:15:46
如果不是多个起点，那么我想应该讨论起点到终点的最短路径，根据它们的奇偶再联合k的奇偶及大小来判断谁能获胜；但是现在起点有多个，那么怎么办呢？ 设表示在坐标当前还有步，轮到牛牛走路的胜负情况，如果胜，值为1；如果败，值为0，那么一个显然的递推关系就是能够推出，因为一个必败点的下一个状态一定是必胜点 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”