摘要：
主要算法 全源最短路（改版）。 题意 此题要求从某一个点到其他任意的点的路径上的最大边权的最小值。 思路 第一步 计算边权，用两点的曼哈顿距离 $dis$ 去除以出发蹦床的系数 $P_i$，为了满足跳得过去且 $S$ 为整数，所以边权为 $\left \lceil \frac{dis}{P_i} \ 阅读全文
摘要：
$$ \Huge \mathsf {最长上升子序列} $$ $$ \Large \color{blue}{ {\Bbb{First.} \mathsf{朴素求法}} } $$ 设 $dp_i$ 表示以 $i$ 结尾的最长上升子序列长度，很显然转移方程为： $$ dp_i = \max _{i - 1 阅读全文