AcWing1083. Windy数(数位DP)题解

题目传送门 题目描述 Windy 定义了一种 Windy 数：不含前导零且相邻两个数字之差至少为 2 的正整数被称为 Windy 数。ios Windy 想知道，在 A 和 B 之间，包括 A 和 B，总共有多少个 Windy 数？web 输入格式 共一行，包含两个整数 A 和 B。svg 输出格式 输出一个整数，表示答案。spa 数据范围 1≤A≤B≤2×10^9code 输入样例1： 1 10

>>阅读原文<<