数位DP的第一题（历时7天的惨痛经历。。。） 数位DP通常用f[i][j]或者在加几维，代表长度为i，最高位为j的合法数字的个数 本题 ： windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个w ...
忘记limit不能记WA了一发…… 典型数位dp，变成work(r) work(l 1)，然后dfs的时候记录w当前位置，la上一个数选的什么，lm当前位是否有上限，ok当前位是否可以不考虑差大于等于2的情况（前面全是0） 然后对于lm和ok都为0的情况记忆化一下即可 啊bzoj不知道为啥给cmat ...
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1026 迷恋上用dfs写数位dp了。 ...
题目：https://www.lydsy.com/JudgeOnline/problem.php?id=1026 蛮简单的数位DP，预处理 f[i][j] 表示 i 位数，以 j 开头的 windy 数个数； 但不明白为什么最后一位拿出来特判 ret++ 不对，而写在循环里，特判 i==1 就对了. ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 wi ...
题目描述 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 输入输出格式 输入格式： 包含两个整数，A B。 输出格式： 一个整数 输入输出样例 输入样例#1： 1 10 输出 ...
"题目链接" 数位DP。sb了。。 前导0是有影响的，影响第一位的选择，所以要记。再记录上限，然后在没有限制时记忆化。 ...
windy数 bzoj-1026 题目大意：求一段区间中的windy数个数。 注释：如果一个数任意相邻两位的差的绝对值都不小于2，这个数就是windy数，没有前导0。$区间边界<=2\cdot 10^9$。 想法：数位dp裸题，何为数位dp? 数位dp的意思就是我们交换一种dp的方式。通过数位进行d ...
windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ Input 包含两个整数，A B。 Output 一个整数 Sample Input【输入样例一】 1 10 【输入样例二】 2 ...
1026: [SCOI2009]windy数 Time Limit: 1 Sec Memory Limit: 162 MB Submit: 9240 Solved: 4213 [Submit][Status][Discuss] Description windy定义了一种windy数。不含前导零且相 ...
