数位DP，一切都是套路。 首先预处理，然后把最高位区间算满的先加上，然后把不足最高位的加上，然后再来按每一位计算。 数位DP的题都是这样做的。 ...
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1026 题目概括 求区间[A,B]中有多少数满足下面的条件。 条件：该数相邻两位之差不小于2。 题解 简单的数位dp。 一个记忆化dfs就解决了。 dp[i][j]表示剩余i位数，第i+1位为j的wi ...
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 4002 Solved: 1788 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 ...
BZOJ1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻 ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
【解题思路】 数位DP。f[i][j]表示以j结尾的i位数中windy数的个数，转移方程f[i][j]=Σf[i-1][k](|j-k|>1)。 基于f数组，我们可以统计出1~n内的windy数个数，记为solve(n)，具体怎么实现我不是很会讲啊QAQ，答案即为solve(B)-solve(A-1 ...
分类：
其他好文 时间：
2017-03-02 21:30:08
阅读次数：
192
题意：求[A,B]之间，任意相邻两位差值均大于等于2的数的个数题解：设f[i][j]=第i位为j的合法的数的数量，显然有f[i][j]=f[i-1][k],|k-j|≥2。至于统计答案，我们只要能求1-U之间的合法的数的数量，显然答案就是Ans[B]-Ans[A-1]。至于Ans[i]……因为Ans ...
http://www.lydsy.com/JudgeOnline/problem.php?id=1026 (题目链接) 题意 在区间${[A,B]}$有多少个数相邻两个数位上的数之差至少为2。 Solution 数位dp，右转题解：LCF 其中${f[i][0]}$，表示的是第${i}$位为${0} ...
