BZOJ 1026

数位DP，难度并不算大。
首先我们用f[i,j]表示最高位是第i位，且是j的windy数个数。
那么我们可以写出转移f[i,j]=f[i-1,k] abs(k-j)>=2
首先对于询问的a,b区间，我们可以转化成求1-(a-1)的个数，1-b的个数，然后差就行了。那么我们要求的就是1-x之间的windy数。
假设x一共有len位，那么我们求len-1位以下的windy数可以直接用w算出来，直接累加w[i,j]就行了。那么我们对于len位的数，只需要改变枚举的上界就好了，相当于固定第i位，求第i+1位的情况，然后特判下如果abs(wz[i]-wz[i+1])<2（wz[i]为x的第i位）直接退出就行了.

---

代码挺短的。。。

/**************************************************************
    Problem: 1026
    User: fantasticwtl
    Language: C++
    Result: Accepted
    Time:0 ms
    Memory:804 kb
****************************************************************/

#include 
#include 
using namespace std;int f[11][10],a,b;
int sol (int x)
{
    int len=0,wz[11]={0},ans=0;while(x)wz[++len]=x%10,x/=10;
    for(int i=1;ifor(int j=1;j<=9;j++)ans+=f[i][j];
    for(int j=1;jfor(int i=len-1;i>=1;i--){
        for(int j=0;jif(fabs(j-wz[i+1])>=2)ans+=f[i][j];
        if(fabs(wz[i]-wz[i+1])<2)break;
    }
    return ans;
}
int main ()
{
    for(int i=0;i<=9;i++)f[1][i]=1;
    for(int i=2;i<=10;i++)
        for(int j=0;j<=9;j++)
            for(int k=0;k<=9;k++)
                if(fabs(j-k)>=2)f[i][j]+=f[i-1][k];//初始化
    while(scanf("%d%d",&a,&b)!=EOF)
     printf("%d\n",sol(b+1)-sol(a));//输入输出，其实不用!=EOF的
}