如果你是用的三维数组一定要注意。
当移动次数为 000 时,奶牛在 111 号树(题目中有)。
当移动次数为 111 时,奶牛一定在 222 号树。
当移动次数为 222 时,奶牛一定在 111 号树。
综上所述,移动次数为奇数时,奶牛一定在 222 号树。移动次数为偶数时,奶牛一定在 111 号树。
所以不要将 dpi,j,0dp_{{i,j},0}dpi,j,0 和 dpi,j,1dp_{{i,j},1}dpi,j,1 一起算,一定要根据移动次数的奇偶性来判断。
如果看不懂,可以参考题解中的一个三维数组的解释。