Loading docs/dp/number.md +1 −1 Original line number Diff line number Diff line Loading @@ -16,7 +16,7 @@ By [hsfzLZH1](https://github.com/hsfzLZH1) 有了这个性质，我们可以定义 $f(i,st,op)$ 表示当前将要考虑的是从高到低的第 $i$ 位，当前该前缀的状态为 $st$ 且前缀和当前求解的数字的大小关系是 $op$ （$op=1$ 表示等于，$op=0$ 表示小于）时的数字个数。在本题中，这个前缀的状态就是上一位的值，因为当前将要确定的位不能取哪些数只和上一位有关。在其他题目中，这个值可以是：前缀的数字和，前缀所有数字的 $\gcd$，该前缀取模某个数的余数，也有两种或多种合用的情况。 写出 **状态转移方程** ： $f(i,st,op)=\sum_{i=1}^{maxx} f(i+1,k,op \& (i==maxx) )\quad (|st-k|\ge 2)$ 写出 **状态转移方程** ： $f(i,st,op)=\sum_{i=1}^{maxx} f(i+1,k,op=1~ \operatorname{and}~ i=maxx )\quad (|st-k|\ge 2)$ 这里的 $k$ 就是当前枚举的下一位的值，而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$，那么你在这一位上取的值一定不能大于求解的数字上该位的值，否则则没有限制。 Loading Loading
docs/dp/number.md +1 −1 Original line number Diff line number Diff line Loading @@ -16,7 +16,7 @@ By [hsfzLZH1](https://github.com/hsfzLZH1) 有了这个性质，我们可以定义 $f(i,st,op)$ 表示当前将要考虑的是从高到低的第 $i$ 位，当前该前缀的状态为 $st$ 且前缀和当前求解的数字的大小关系是 $op$ （$op=1$ 表示等于，$op=0$ 表示小于）时的数字个数。在本题中，这个前缀的状态就是上一位的值，因为当前将要确定的位不能取哪些数只和上一位有关。在其他题目中，这个值可以是：前缀的数字和，前缀所有数字的 $\gcd$，该前缀取模某个数的余数，也有两种或多种合用的情况。 写出 **状态转移方程** ： $f(i,st,op)=\sum_{i=1}^{maxx} f(i+1,k,op \& (i==maxx) )\quad (|st-k|\ge 2)$ 写出 **状态转移方程** ： $f(i,st,op)=\sum_{i=1}^{maxx} f(i+1,k,op=1~ \operatorname{and}~ i=maxx )\quad (|st-k|\ge 2)$ 这里的 $k$ 就是当前枚举的下一位的值，而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$，那么你在这一位上取的值一定不能大于求解的数字上该位的值，否则则没有限制。 Loading
