OSDN Git Service

style: update style
authorIr1d <sirius.caffrey@gmail.com>
Fri, 31 Aug 2018 10:44:05 +0000 (18:44 +0800)
committerIr1d <sirius.caffrey@gmail.com>
Fri, 31 Aug 2018 10:44:05 +0000 (18:44 +0800)
docs/dp/number.md

index 8d34f84..975092a 100644 (file)
@@ -2,9 +2,9 @@ By [hsfzLZH1](https://github.com/hsfzLZH1)
 \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
@@ -18,7 +18,7 @@ By [hsfzLZH1](https://github.com/hsfzLZH1)
 \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
@@ -54,7 +54,7 @@ int solve(int x)
 }\r
 ```\r
 \r
-##几道练习题\r
+## 几道练习题\r
 \r
 [bzoj 3679 数字之积 ](https://www.lydsy.com/JudgeOnline/problem.php?id=3679)\r
 \r