2019年8月7日

SG函数

摘要： 原文链接: （组合游戏）SG函数与SG定理详解 取石子问题 有1堆n个的石子，每次只能取{ 1, 3, 4 }个石子，先取完石子者胜利，那么各个数的SG值为多少？ SG[0]=0，f[]={1,3,4}, x=1 时，可以取走1 - f{1}个石子，剩余{0}个，所以 SG[1] = mex{ SG 阅读全文

posted @ 2019-08-07 09:51 By_布衣 阅读(160) 评论(0) 推荐(0) 编辑

导航