OSDN Git Service

Update mod-shortest-path.md
authormgt <mgt@oi-wiki.org>
Wed, 16 Sep 2020 07:03:02 +0000 (15:03 +0800)
committerGitHub <noreply@github.com>
Wed, 16 Sep 2020 07:03:02 +0000 (15:03 +0800)
docs/graph/mod-shortest-path.md

index 6e7a30c..9e6acbf 100644 (file)
 
 不妨假设 $x < y < z$ 。
 
-令 $d_i$ 为只通过 **操作 2** 和 **操作 3** 能够达到的最低楼层 $p$ ,并且满足 $p\mod x=i$ 。
+令 $d_i$ 为只通过 **操作 2** 和 **操作 3** 能够达到的最低楼层 $p$ ,并且满足 $p\bmod x=i$ 。
 
 可以得到两个状态:
 
--  $i \xrightarrow{y} (i+y) \mod x$ 
+-  $i \xrightarrow{y} (i+y) \bmod x$ 
 
--  $i \xrightarrow{z} (i+z) \mod x$ 
+-  $i \xrightarrow{z} (i+z) \bmod x$ 
 
 注意通常选取一组 $a_i$ 中最小的那个数对它取模,也就是此处的 $x$ ,这样可以尽量减小空间复杂度(剩余系最小)。