题目名称	2890. [SCOI 2009]windy数
输入输出	`bzoj1026.in/out`
难度等级	★★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	10
题目来源	Shirry 于2018-01-22加入
开放分组	全部用户
提交状态
分类标签	数位DP
	分享题解

通过：19，提交：28，通过率：67.86%
Youngsc	100	0.000 s	0.00 MiB	C++
瑆の時間~無盡輪迴·林蔭	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
mxr2022	100	0.000 s	0.00 MiB	C++
┭┮﹏┭┮	100	0.000 s	0.00 MiB	C++
Shirry	100	0.001 s	0.23 MiB	C++
落痕	100	0.001 s	0.25 MiB	C++
落痕	100	0.002 s	0.25 MiB	C++
Hale	100	0.004 s	13.66 MiB	C++
Deacep	100	0.005 s	13.66 MiB	C++

关于 windy数的近10条评论(全部评论)
这是一道分块打表题。。。梦那边的美好ET 2019-06-02 10:14 3楼
回复 @hyghb : 谢谢。我马上就加上 Shirry 2018-01-24 17:41 2楼
此题数据范围 100%的数据，满足 1 <= A <= B <= 2000000000 。 hyghb 2018-01-24 17:27 1楼

2890. [SCOI 2009]windy数

★★★ 输入文件：bzoj1026.in 输出文件：bzoj1026.out 简单对比
时间限制：1 s 内存限制：256 MiB

【题目描述】

windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，

在A和B之间，包括A和B，总共有多少个windy数？

【输入格式】

包含两个整数，A B。

【输出格式】

一个整数

【样例输入】

1 10

【样例输出】

【提示】

100%的数据，满足 1 <= A <= B <= 2000000000 。