a_2397225407的博客

原创 捡石子游戏解法

若此时n-1为3，m为5.则n为4 要知道下标27表示的状态顺序是多少，则用除4取余法，得到余数分别为 3 2 1 补齐m个数。，实际上有标记不影响游戏结果，所以判断一个状态顺序（即数组）的胜败态之前可以先看该数组下标从0->n是否为从大到小排列。若不是，则调换顺序后，将状态顺序（即数组）转换回下标，对应下标的胜败态即为当前下标的胜败态。6.在以上过程中，只要有一次判断满足必败态，则当前状态顺序（下标）为必胜态。每个格子最多放n-1个，所以每个格子有n种状态。则该下标的状态顺序为【0，0，1，2，3】