定义 顾名思义，“分层图最短路”就是在分层图上跑最短路。 模型 在图上，有k次决策，问起点与终点之间的最短路径。 k个决策不会影响图的结构，只会影响当前的代价或状态。 做法 一般有两种做法： 第一个方法：建 $k+1$ 的分层图。 第二个方法：多开一维的数组记录决策信息。 方法一 对于同一层的图，每一层都按原图建边。 对于相邻两层的图，若原图中从 …

定义 中国剩余定理（Chinese Remainder Theorem，CRT），可用于求解如下形式的一元线性同余方程组（其中 $a_1,a_2,...,a_3$ 两两互质 ）： $\begin{cases} x \equiv a_1\ ({\rm mod}\ n_1) \ x\equiv a_2\ ({\rm mod}\ n_2) \ ... \…