Unverified Commit df207d77 authored by Xeonacid's avatar Xeonacid Committed by GitHub
Browse files

fix mod-shortest-path typo

parent 61d924c0
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
当出现形如“给定 $n$ 个整数,求这 m 个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。
当出现形如“给定 $n$ 个整数,求这 $n$ 个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。

同余最短路利用同余来构造一些状态,可以达到优化空间复杂度的目的。