[题目链接] http://codeforces.com/problemset/problem/786/A [题目大意] 有两个人,每个人有一个数集,里面有一些数,现在有一个环,有个棋子放在1, 有个不确定位置的终点,两个人轮流从自己的数集中选择一个数,作为这个棋子移动的步数 问终点在不同位置,不同人先手的时候谁能赢,或者游戏陷入循环 [题解] 我们从st_0_0=st_1_0=0开始倒着推导, 如果一个状态是必败态,那么它的前继节点一定是必胜态 如果一个点的所有后继都是必胜态,那么这个节点一定…