【数位dp入门】【HDU2089】62

为了我的点歪的技能树……

所以开始补一些sb的东西……

#include<bits/stdc++.h>
typedef long long ll;
using namespace std;
int a[],dp[][];
int dfs(int x,int pre,int vis,int lim){
    if(x==-)return ;
    if(!lim&&dp[x][vis]!=-)return dp[x][vis];
    int maxv=lim?a[x]:;int tmp=;
    for(int i=;i<=maxv;i++){
        if(pre==&&i==)continue;if(i==)continue;
        tmp+=dfs(x-,i,i==,lim&&i==a[x]);
    }
    if(!lim)dp[x][vis]=tmp;
    return tmp;
}
int solve(int x){
    int len=;
    while(x){a[len++]=x%;x/=;}
    return dfs(len-,-,,);
}
int main(){
    int l,r;
    while(scanf("%d%d",&l,&r)&&(l+r)){
        memset(dp,-,sizeof(dp));
        printf("%d\n",solve(r)-solve(l-));
    }
}