【数位DP】HDU2089 不要62

题面在这里

没什么好说的，直接搞就是了

示例程序：

#include<cstdio>#include<cstring>int l,r,f[10][15],a[10],len;int dfs(int stp,int lst,bool lt){    if (stp==0) return 1;    if (lt&&f[stp][lst]>0) return f[stp][lst];    int res=0;    for (int i=0,it=lt?9:a[stp];i<=it;i++){        if (i==4||lst==6&&i==2) continue;        res+=dfs(stp-1,i,lt||i<it);    }    if (lt) f[stp][lst]=res;    return res;}int main(){    memset(f,255,sizeof(f));    for (scanf("%d%d",&l,&r);l&&r;scanf("%d%d",&l,&r)){        int L,R;len=0;l--;        for (int x=l;x;x/=10) a[++len]=x%10;        L=dfs(len,0,0);        len=0;        for (int x=r;x;x/=10) a[++len]=x%10;        R=dfs(len,0,0);        printf("%d\n",R-L);    }    return 0;}