bzoj1026-windy数-数位DP-递推写法与递归写法

（有任何问题欢迎留言或私聊 && 欢迎交流讨论哦 php 题意：传送门  原题目描述在最下面。  windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ ios 思路： 递推： dp[i][j]表示前 i 位第 i 个位置放上数字 j 的合法数字个数（从低位往高位的第 i 位） dp

>>阅读原文<<