P1412 - windy 数 - HUSTOJ

内存限制：128 MB 时间限制：1.000 S 标准输入输出

题目类型：传统评测方式：文本比较上传者：

提交：16 通过：8

提交提交记录统计 Web Board

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

a

和

b

之间，包括

a

和

b

，总共有多少个 windy 数？

输入只有一行两个整数，分别表示

a

和

b

。

输出一行一个整数表示答案。

1 10

数据规模与约定

对于全部的测试点，保证 $1 \leq a \leq b \leq 2 \times 1 0^9$ 。

动态规划数位统计DP