引入
一般数位 DP 的题目是这样的：
有一个返回值为 bool 类型的函数 \(f(x)\)。这个函数一般是跟 \(x\) 的数位有关的。
给定 \(l, r\)，求 \(l \sim r\) 中有多少 \(x\) 的 \(f(x)\) 为真。
\(l, r \le 10^{18}\)。
典型的例子是 windy 数：
标签：le,函数,windy,bool,DP,数位 From： https://www.cnblogs.com/2huk/p/17977042不含前导零且相邻两个数字之差至少为 \(2\) 的正整数被称为 windy 数。windy 想知道，在 \(a\) 和 \(b\) 之间，包括 \(a\) 和 \(b\) ，总共有多少个 windy 数？