设$f0[i][j][x][y][S]$表示盗贼位于$(i,j)$,守卫位于$(x,y)$,每棵苹果树苹果数量为$S$,盗贼先手时盗贼还能偷多少苹果. 设$f1[i][j][x][y][S]$表示盗贼位于$(i,j)$,守卫位于$(x,y)$,每棵苹果树苹果数量为$S$,守卫先手时盗贼还能偷多少苹果. 转移:$f0$为后继$f1$状态的最大值,$f1$为后继$f0$状态的最小值. 假设所有状态的值都是$0$,将所有状态加入队列依次进行松弛,发现值改变则继续入队列. 因为每个状态的值只有$13$种…