题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ 输入 包含两个整数，A B。 输出 一个整数，表示答案 样例输入 【输入样例一】 1 10 【输入样例二】 25 50 ...
传送门 嗯比前面两道都简单...其实这是我第一道写的数位dp...非常基础了... 依然是码代码.... 我的代码...怎么这么丑呢.... 1 #include<cmath> 2 #include<cstdio> 3 #include<cstring> 4 #include<iostream> 5 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
题目： http://www.lydsy.com/JudgeOnline/problem.php?id=1026 题意： Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 ...
BZOJ 1026 Windy数 题意： 给你两个数l，r，求[l，r]中不含前导零且相邻两个数字之差至少为2的正整数个数。 题解： 首先很容易想到dfs(x,pre,lim)，pre表示的是前一位的数字。但是如果这样就会有一个问题，举个例子，如果r=1000，对于数字15，它本身是符合要求的，但在 ...
分类：
其他好文 时间：
2017-09-02 22:31:23
阅读次数：
141
数位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数。不含前导零且相邻 ...
