Unverified Commit 1fe97f6a authored by mgt/Enter-tainer's avatar mgt/Enter-tainer Committed by GitHub
Browse files

Update mod-shortest-path.md

parent fc6e2a57
Loading
Loading
Loading
Loading
+3 −3
Original line number Diff line number Diff line
@@ -11,13 +11,13 @@

不妨假设 $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$ ,这样可以尽量减小空间复杂度(剩余系最小)。