网站首页
编程语言
数据库
系统相关
其他分享
编程问答
P4621
2024-11-07
P4621 [COCI2012-2013#6] BAKTERIJE 题解
一道很好的数学题。首先不难想到每个细菌的移动路线是有循环节的,循环节外的时间最多就是每个格子的四个方向都走一遍,也就是\(4\timesN\timesM\)。可以预处理每个细菌分别通过四个方向第一次到达终点的时间\(b_{i,0/1/2/3}\)和再次回到当前状态的循环节长度\(md_{i,0/1/2/