P6607 [Code+#7]蚂蚁 の 题解

蒟蒻第一篇题解 传送门 P6607 [Code+#7]蚂蚁 首先，由于所有蚂蚁始终在运动且不会陷入死循环，因此所有蚂蚁都能爬到终点(也就是说题目的-1是拿来误导的) 接下来考虑穿过的情况,由于相遇会立刻反向，点与点之间的相对位置不变，可以看作存在一种特殊的”传递”(虽然时间不同所对的点也不同)…