CF1658E Gojou and Matrix Game

题意

题解

设f[i,j]表示(i,j)先手必胜/必败

则全局max一定必败，因为先手走出去后手走回来，重复无限次后必输

然后全局max外（距离>k）的必胜，因为可以走到全局max

之后可以发现，下一个必败的是全局max范围内的次max，因为次max不能①走出全局max范围 ②走到全局max ③走到一个比自己小的数（后手往回走，先手输）

然后次max会进一步缩小范围，变成全局max+次max两重限制，并且可以发现下一个必败的就是里面的次次max

---

观察整体流程，发现上面的操作完全等价于从大到小枚举数，若在范围内就选，然后缩小范围并设为必败；在范围外不动

（次max就是除全局max和全局max范围外的max，即按顺序枚举下来的第二个）

直接做，\(O(n^2)\)