wangwenhan

摘要： 一道很好的数学题。 首先不难想到每个细菌的移动路线是有循环节的，循环节外的时间最多就是每个格子的四个方向都走一遍，也就是 \(4\times N \times M\)。 可以预处理每个细菌分别通过四个方向第一次到达终点的时间 \(b_{i,0/1/2/3}\) 和再次回到当前状态的循环节长度 \(m 阅读全文