摘要：
题目传送门 题目大意： 给定一个长度为 \(n\) 的单增序列 \(a\) 和一个长度为 \(m\) 的序列 \(b\)，询问是否存在一个正整数 \(y\) 使得 \(a_1\equiv a_2\equiv\cdots \equiv a_n\equiv y\space (\bmod\space p) 阅读全文
摘要：
题目传送门 做完这道题后感觉对 Floyd 的理解更深了。 根据题面要求，设 \(f(k, i, j)\) 表示从 \(i\) 到 \(j\) 的所有只经过 \(1\sim k\) 的点的所有路径的最短距离。 很明显 \(k\) 那一维是阶段，因为它描述了从 \(i\) 到 \(j\) 路径中的不同 阅读全文