bzoj1026数位dp

基础的数位dp

但是ce了一发，（abs难道不是cmath里的吗？改成bits/stdc++.h就过了）

#include <bits/stdc++.h>
using namespace std;
int a,b,len;
int dp[100][100],dight[12];
int solve(int x)
{
    if (x==0) return 0;
    int ans=0;
    for(len=0;x>0;x/=10)
        dight[++len]=x%10;
    for(int i=1;i<=dight[len]-1;i++)
        ans+=dp[len][i];
    for(int i=len-1;i>0;i--)
        for(int j=1;j<=9;j++)
            ans+=dp[i][j];
    for(int i=len-1;i>0;i--)
    {
        for(int j=0;j<=dight[i]-1;j++)
            if (abs(dight[i+1]-j)>=2) ans+=dp[i][j];
        if(abs(dight[i+1]-dight[i])<2) break;
    }
    return ans;
}
int main()
{
    scanf("%d%d",&a,&b);
    for(int i=0;i<=9;i++)
        dp[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(abs(j-k)>=2)
                    dp[i][j]+=dp[i-1][k];
    printf("%d
", solve(b+1)-solve(a));
}