\r
## 经典题型\r
\r
-数位DP问题往往都是这样的题型,给定一个闭区间 $[l,r]$,让你求这个区间中满足 ** 某种条件 ** 的数的总数。\r
+数位 DP 问题往往都是这样的题型,给定一个闭区间 $[l,r]$,让你求这个区间中满足 ** 某种条件 ** 的数的总数。\r
\r
-## 例题 [luogu P2657 [SCOI2009]windy数](https://www.luogu.org/problemnew/show/P2657)\r
+## 例题 [luogu P2657 [SCOI2009]windy 数](https://www.luogu.org/problemnew/show/P2657)\r
\r
题目大意:给定一个区间 $[l,r]$ ,求其中满足条件 ** 不含前导 $0$ 且相邻两个数字相差至少为 $2$ ** 的数字个数。\r
\r
\r
写出 ** 状态转移方程 ** : $f_{i,st,op}=\sum_{i=1}^{maxx} f_{i+1,k,op \& (i=maxx)} (|st-k|\ge 2)$\r
\r
-这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有i限制。\r
+这里的 $k$ 就是当前枚举的下一位的值,而 $maxx$ 就是当前能取到的最高位。因为如果 $op=1$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有 i 限制。\r
\r
我们发现,尽管前缀所选择的状态不同,而 $f$ 的三个参数相同,答案就是一样的。为了防止这个答案被计算多次,可以使用记忆化搜索的方式实现。\r
\r
}\r
```\r
\r
-##几道练习题\r
+## 几道练习题\r
\r
[bzoj 3679 数字之积 ](https://www.lydsy.com/JudgeOnline/problem.php?id=3679)\r
\r