qq_41997978的博客

题目大意：有两个人轮流在一个 1 * n的序列上选择一个空的格子放X，若某个人放下X时出现三个连续X，这该人获胜。输入的序列中可能已经包含一些X，保证不包含连续的3个X。 你的任务是判断先手必胜还是先手必败，若先手必胜，输出所有必胜策略的第一步放X的位置。 分析： 若序列中出现形如 XX,或X.X这样的连续的序列，则先手必胜，且必须放在XX的两边或X.X的中间。 若序列中没有这种情况：先看一段连续...

SG函数定义：SG（x） = mes(S),mes为集合运算，表示集合中第一个没出现的正整数。 其中S为SG(x)的所有后继状态的SG函数值的集合，这是一个递推的运算式子，可知终态SG(t) = 0，因为终态t的后继状态是一个空集。 公平的组合游戏，如取石子游戏，如果将状态和后继状态抽象出来建图，构成的是一个DAG图。 什么是博弈的状态：如下一盘棋时，当前的棋局就是一个状态，你的决策：移动哪个棋子...