这个真不值 2000 吧!
经典线性 dp。考虑 fk,i,j 表示第 k 轮时当前玩家选择 (i,j) 是否可以获胜。
第 l+1 轮时该选手将直接失败,因此 fl+1 全部初始化为 false。
false
然后倒着从后往前转移。考虑 fk,i,j,如果下一轮的选手下在右下方的任意一点可以获胜,则下在当前点是必败的,为 false,否则为 true。
true
转移的时候维护个后缀或数组,边转移边算,这样复杂度就是 O(lnm) 的了。