洛谷 2657 windy 数 （数位dp）

连接 windy 数 ios 题意： 不含前导零且相邻两个数字之差至少为 2 的正整数被称为 windy 数。在 a和 b 之间，包括 a 和 b ，总共有多少个 windy 数？web 思路：svg 数位 dp ，数位 dp 其实就是一种 记忆化搜索，把搜过的状态记录下来，下次再搜索到这个状态能够直接返回值，不须要重复搜索。 dfs 主要记录 了 pos(当前位置) ，pre(前一位)，stat

>>阅读原文<<