不要62（数位DP）

Description
杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。
杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就可以消除个别的士司机和乘客的心理障碍，更安全地服务大众。
不吉利的数字为所有含有4或62的号码。例如：
62315 73418 88914
都属于不吉利号码。但是，61152虽然含有6和2，但不是62连号，所以不属于不吉利数字之列。
你的任务是，对于每次给出的一个牌照区间号，推断出交管局今次又要实际上给多少辆新的士车上牌照了。

Input
输入的都是整数对n、m（0

for(int i = 2;i <= 7;i++)    {        for(int j = 0;j < 10;j++)        {            if(j == 4)continue;            for(int k = 0;k < 10;k++)            {                if(j == 6 && k == 2)continue;                dp[i][j] = dp[i][j] + dp[i - 1][k];            }        }    }

处理出这些东西才可以进入正题，计数。

计数是算出0到x之间满足的个数

假设到了第一位t，那么这个数字目前看来是t1xxxxx这样的。
枚举最高位，凡是小于t1的s，sxxxxx一定是满足条件的，也就是

for(int j = 0;j < bit[i];j++){    if(bit[i + 1] == 6 && j == 2)continue;   //下面有解释，先不看    ans = ans + dp[i][j];}

剩下未算入的数就是最高位以t开头的数，此时枚举下一位t1t2xxxx，对小于t2的次高位枚举，注意，此时枚举出所有的数最高位都是t1，
这样再看上面的代码，当上一位是6的时候，这一位的2是不可以加的。

那同理，如果这个数位数中含有4，或者含有连续的62，那么之前枚举出现这些数的时候，无论后面取什么数，它整体都是不满足的，也就是没有枚举的必要了，后面的数都不满足条件。

如此递推下去直至最后一位。看到这里理一理，会发现少了x本身这个数，因为我们算的是开区间，也就是x是不算的，我们在调用函数的时候可以吧数人为的+1，就ok了。

看代码比较直观一点。

#include<cstdio>#include<cstring>#include<iostream>#include<queue>#include<vector>#include<algorithm>#include<string>#include<cmath>#include<set>#include<map>#include<vector>#include<stack>#include<utility>#include<sstream>using namespace std;typedef long long ll;const int inf = 0x3f3f3f3f;const int maxn = 1005;int dp[10][12];int cal(int x){    int bit[10],len = 0;    while(x)    {        bit[++len] = x%10;        x = x/10;    }    int ans = 0;    bit[len + 1] = 0;    for(int i = len;i;i--)    {        for(int j = 0;j < bit[i];j++)        {            if(bit[i + 1] == 6 && j == 2)continue;            ans = ans + dp[i][j];        }        if(bit[i] == 4)break;        if(bit[i + 1] == 6 && bit[i] == 2)break;    }    return ans;}int main(){    #ifdef LOCAL    freopen("C:\\Users\\巍巍\\Desktop\\in.txt","r",stdin);    //freopen("C:\\Users\\巍巍\\Desktop\\out.txt","w",stdout);    #endif // LOCAL    memset(dp,0,sizeof(dp));    for(int i = 0;i < 10;i++)    {        if(i == 4)continue;        dp[1][i] = 1;    }    for(int i = 2;i <= 7;i++)    {        for(int j = 0;j < 10;j++)        {            if(j == 4)continue;            for(int k = 0;k < 10;k++)            {                if(j == 6 && k == 2)continue;                dp[i][j] = dp[i][j] + dp[i - 1][k];            }        }    }    int n,m;    while(scanf("%d%d",&n,&m) != EOF)    {        if(!n && !m)break;        printf("%d\n",cal(m + 1) - cal(n));    }    return 0;}