Loading docs/dp/number.md +1 −1 Original line number Diff line number Diff line Loading @@ -18,7 +18,7 @@ By [hsfzLZH1](https://github.com/hsfzLZH1) 写出 ** 状态转移方程 ** : $f_{i,st,op}=\sum_{i=1}^{maxx} f_{i+1,k,op \& (i=maxx)} (|st-k|\ge 2)$ 这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有 i 限制。 这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有限制。 我们发现,尽管前缀所选择的状态不同,而 $f$ 的三个参数相同,答案就是一样的。为了防止这个答案被计算多次,可以使用记忆化搜索的方式实现。 Loading Loading
docs/dp/number.md +1 −1 Original line number Diff line number Diff line Loading @@ -18,7 +18,7 @@ By [hsfzLZH1](https://github.com/hsfzLZH1) 写出 ** 状态转移方程 ** : $f_{i,st,op}=\sum_{i=1}^{maxx} f_{i+1,k,op \& (i=maxx)} (|st-k|\ge 2)$ 这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有 i 限制。 这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有限制。 我们发现,尽管前缀所选择的状态不同,而 $f$ 的三个参数相同,答案就是一样的。为了防止这个答案被计算多次,可以使用记忆化搜索的方式实现。 Loading