OSDN Git Service

Update memo.md
authorinterestingLSY <30743214+interestingLSY@users.noreply.github.com>
Thu, 30 Aug 2018 07:25:01 +0000 (15:25 +0800)
committerGitHub <noreply@github.com>
Thu, 30 Aug 2018 07:25:01 +0000 (15:25 +0800)
docs/dp/memo.md

index 7e4165e..9961fe2 100644 (file)
@@ -232,8 +232,6 @@ dp 状态很显然:
 \r
 但是! 如果我们用记忆化搜索, 就可以避免到很多无用的状态, 比如 $pos$ 为起点却已经经过了 $>1$ 个点的情况.\r
 \r
-然后就 $rk1$ 了\r
-\r
 - 不需要注意转移顺序(这里的 "转移顺序" 指正常 dp 中 for 循环的嵌套顺序以及循环变量是递增还是递减)\r
 \r
 举例: 用常规 dp 写 "合并石子" 需要先枚举区间长度然后枚举起点, 但记忆化搜索直接枚举断点 (就是枚举当前区间由哪两个区间合并而成) 然后递归下去就行\r