CF1033C Permutation Game（博弈论+拓扑）

题目传送ios 当没法移动时，为必败态，至少有一种方法能够到达必败态的状态为必胜态，不管怎么走都是必胜态的状态为必败态。 棋子能够从数值小的格子移向数值大的格子，从当前格向可到达的格子连有向边，可造成一个有向无环图，格子中的数字就是拓扑序，按拓扑序从大到小遍历，每次遍历到距当前格长度为当前格数值倍数的格子，若是到达的格为必败态，则当前格就是必胜态，到达的全部格都是必胜态，当前格就为必败态。git

>>阅读原文<<