‹ 上一题 下一题 ›

j01634. Windy 数 未做

1000 ms 256 MB 测试点 5 J-32·线性DPJ·算法自拟题一维动态规划

题目描述

Windy 数定义为:不含前导零且相邻两个数字之差至少为 2 的正整数(单个数字也是 Windy 数)。求 内 Windy 数的个数。

输入格式

一行两个整数 。

输出格式

一行一个整数。

样例

输入
1 20
输出
17

数据范围

  • (正解:数位 DP,lead 前导零占位链 + 贴紧扫描)
输入
输出

            
答案