memset234

摘要： Sol 你会发现在一个时刻，聪聪走到哪里是固定的，所以我们从这里入手。 我们考虑预处理 \(nxt_{i,j}\) 表示聪聪在 \(i\)，可可在 \(j\) 时，聪聪下一步的位置。 如果我们把 \(i \to j\) 的路径扣出来，时间复杂度是 \(O(n^3)\) 的，需要优化。 我们可以跑 \ 阅读全文