Unverified Commit 430bd72a authored by Early's avatar Early Committed by GitHub
Browse files

Merge pull request #2617 from Luckyblock233/patch-2

Update cdq-divide.md
parents 46667254 a75a5173
Loading
Loading
Loading
Loading
+1 −1
Original line number Diff line number Diff line
@@ -266,7 +266,7 @@ int main() {

接下来结束的函数是 $solve(3,3)$ 我们会发现 $dp_{3}$ 的 dp 值被计算好了

接下来执行的转移是 $solve(2,4)$ 此时 $dp_{4}$ 在 $solve(1,4)$ 中被 $(1,2)转移了一次,这次又被$ (3,3)$ 转移了
接下来执行的转移是 $solve(2,4)$ 此时 $dp_{4}$ 在 $solve(1,4)$ 中被 $(1,2)$ 转移了一次这次又被 $(3,3)$ 转移了

因此 $dp_{4}$ 的值也被转移好了