洛谷 2657 windy 数 （数位dp）

链接 windy 数

题意：
不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。在 a和 b 之间，包括 a 和 b ，总共有多少个 windy 数？

思路：

1. 数位 dp ，数位 dp 其实就是一种 记忆化搜索，把搜过的状态记录下来，下次再搜索到这个状态可以直接返回值，不需要重复搜索。
2. dfs 主要记录 了 pos(当前位置) ，pre(前一位)，status（是不是有前导0），limit (是否都为最高位)。
3. 这里不含前导0 的主要意思是 ，如果前面都是 0 那这一位可以从 0 开始，不要满足相邻大于 2.如果不考虑 这个，你前一位填 0 下一位就只能从 2 开始了，会少算很多可行解。具体细节看代码了。
   代码:

#include<iostream>
#include<cstdio>
#include<stack>
#include<math.h>
#include<queue>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll ;
const int maxn=1e6+7;
int dp[15]