XYukari

摘要： 传送门。博弈论问题基本思路是先确定“状态”，即先手必胜或者先手必败。这里定义“必胜/必败”为走到当前格子的人的结局（赛时因为搞混了走入的人和走出的人，导致浪费大量时间）。 不难发现，一个位置是“必胜”还是“必败”完全取决于它前面的位置——如果前面有（能合法走入的）“必胜位置”，则当前位置一定是“必败 阅读全文