2018年9月7日
Nowcoder 挑战赛23 B 游戏 ( NIM博弈、SG函数打表 )
摘要： 题目链接 题意 : 中文题、点链接 分析 : 前置技能是 SG 函数、NIM博弈变形 每次可取石子是约数的情况下、那么就要打出 SG 函数 才可以去通过异或操作判断一个局面的胜负 打 SG 函数的时候、由于 N 很大 所以不能使用递归的方式打表、会爆栈 还有要预处理每个数的约数 打出 SG 函数之后 阅读全文
posted @ 2018-09-07 19:01 qwerity 阅读(223) 评论(0) 推荐(0) 编辑