OSDN Git Service
(root)
/
oi-wiki
/
main.git
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
| inline |
side by side
(parent:
61d924c
)
fix mod-shortest-path typo
author
Xeonacid
<h.dwwwwww@gmail.com>
Wed, 16 Sep 2020 13:02:34 +0000
(21:02 +0800)
committer
GitHub
<noreply@github.com>
Wed, 16 Sep 2020 13:02:34 +0000
(21:02 +0800)
docs/graph/mod-shortest-path.md
patch
|
blob
|
history
diff --git
a/docs/graph/mod-shortest-path.md
b/docs/graph/mod-shortest-path.md
index
101f0f0
..
7feba93
100644
(file)
--- a/
docs/graph/mod-shortest-path.md
+++ b/
docs/graph/mod-shortest-path.md
@@
-1,4
+1,4
@@
-当出现形如“给定 $n$ 个整数,求这
m
个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。
+当出现形如“给定 $n$ 个整数,求这
$n$
个整数能拼凑出多少的其他整数( $n$ 个整数可以重复取)”,以及“给定 $n$ 个整数,求这 $n$ 个整数不能拼凑出的最小(最大)的整数”的问题时可以使用同余最短路的方法。
同余最短路利用同余来构造一些状态,可以达到优化空间复杂度的目的。