题意
题解
设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)\)
标签:CF1658E,Matrix,必败,max,Game,Gojou,全局,范围 From: https://www.cnblogs.com/gmh77/p/18522578