Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数 ...
分类：
其他好文 时间：
2016-08-10 20:43:25
阅读次数：
215
题意：区间内有多少任意两位差不小于2的 分析：任意两位差不小于2，那么要记录上一位选的是什么，还要注意上一位如果是前缀0的情况，再加一个标记，还要记录前面是否达到上限，然后就ok了 1 #include<bits/stdc++.h> 2 using namespace std; 3 const in ...
题目 人生中的第一道数位dp，很有趣，虽然我很快推出了结构，但是过程却迟迟没有写出来，最后看别人的题解才恍然大悟 d[i][j]表示数位为i，最高位为j的方案数 DpInit非常简单，复杂度应该是O(10*log(n))，因为n的数位，也就是长度，可以写成len=(int)log10(n)+1 我们 ...
1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字 ...
数位dp。。。要求数位之间的差>=2。dp[i][j]表示第i位数字为j。 1026: [SCOI2009]windy数 Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A和B，总共有多少 ...
Description windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 w ...
描述 http://www.lydsy.com/JudgeOnline/problem.php?id=1026 windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道， 在A和B之间，包括A和B，总共有多少个windy数？ 分析 我们用\ ...
