From: Ir1d Date: Fri, 31 Aug 2018 10:44:05 +0000 (+0800) Subject: style: update style X-Git-Url: http://git.osdn.net/view?a=commitdiff_plain;h=7ee9725bb9b75e48e12063176aa6fde600d6d1e5;p=oi-wiki%2Fmain.git style: update style --- diff --git a/docs/dp/number.md b/docs/dp/number.md index 8d34f843..975092aa 100644 --- a/docs/dp/number.md +++ b/docs/dp/number.md @@ -2,9 +2,9 @@ By [hsfzLZH1](https://github.com/hsfzLZH1) ## 经典题型 -数位DP问题往往都是这样的题型,给定一个闭区间 $[l,r]$,让你求这个区间中满足 ** 某种条件 ** 的数的总数。 +数位 DP 问题往往都是这样的题型,给定一个闭区间 $[l,r]$,让你求这个区间中满足 ** 某种条件 ** 的数的总数。 -## 例题 [luogu P2657 [SCOI2009]windy数](https://www.luogu.org/problemnew/show/P2657) +## 例题 [luogu P2657 [SCOI2009]windy 数](https://www.luogu.org/problemnew/show/P2657) 题目大意:给定一个区间 $[l,r]$ ,求其中满足条件 ** 不含前导 $0$ 且相邻两个数字相差至少为 $2$ ** 的数字个数。 @@ -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$ ,那么你在这一位上取的值一定不能大于求解的数字上该位的值,否则则没有 i 限制。 我们发现,尽管前缀所选择的状态不同,而 $f$ 的三个参数相同,答案就是一样的。为了防止这个答案被计算多次,可以使用记忆化搜索的方式实现。 @@ -54,7 +54,7 @@ int solve(int x) } ``` -##几道练习题 +## 几道练习题 [bzoj 3679 数字之积 ](https://www.lydsy.com/JudgeOnline/problem.php?id=3679)