警钟敲烂!!!
查看原帖
警钟敲烂!!!
1053119
hard_learn楼主2024/7/18 14:55

如果你是用的三维数组一定要注意。

当移动次数为 00 时,奶牛在 11 号树(题目中有)。

当移动次数为 11 时,奶牛一定在 22 号树。

当移动次数为 22 时,奶牛一定在 11 号树。

综上所述,移动次数为奇数时,奶牛一定在 22 号树。移动次数为偶数时,奶牛一定在 11 号树。

所以不要将 dpi,j,0dp_{{i,j},0} 和 dpi,j,1dp_{{i,j},1} 一起算,一定要根据移动次数的奇偶性来判断。

如果看不懂,可以参考题解中的一个三维数组的解释。

2024/7/18 14:55
加载中...