bzoj 4521 [ Cqoi 2016 ] 手机号码 —— 数位DP

题目：https://www.lydsy.com/JudgeOnline/problem.php?id=4521

数位DP，记录好多维状态；

写了半天，复杂得写不下去了，于是参考一下TJ...

练习简洁地写出数位DP。

代码如下：

#include<iostream>
#include<cstdio>
#include<cstring>
using namespace std;
typedef long long ll;
ll l,r,f[][][][][][],a[],ans;//i,数字,限制,二连,三连, 4/8
int tmp[];
ll solve(ll mx)
{
    ll tt=mx;
    for(int i=;i<=;i++)a[i]=tt%,tt/=;
    memset(f,,sizeof f);
    f[][][][][][]=;//1 表示有限制
    for(int i=;i;i--)
        for(int j=;j<=;j++)//i+1
            for(int t1=;t1<=;t1++)//限制
                for(int t2=;t2<=;t2++)//二连
                    for(int t3=;t3<=;t3++)//三连
                        for(int t4=;t4<=;t4++)// 4/8
                            if(f[i+][j][t1][t2][t3][t4])
                            {
                                for(int k=;k<=(t1?a[i]:);k++)
                                {
                                    if((t4==&&k==)||(t4==&&k==))continue;
                                    f[i][k][t1&&k==a[i]][k==j][t3|(t2&&k==j)][t4|tmp[k]]+=
                                    f[i+][j][t1][t2][t3][t4];
                                }
                            }
    ll ans=;
    for(int j=;j<=;j++)
        for(int t1=;t1<=;t1++)
            for(int t2=;t2<=;t2++)
                for(int t4=;t4<=;t4++)
                    ans+=f[][j][t1][t2][][t4];
    return ans;
}
int main()
{
    scanf("%lld%lld",&l,&r);
    tmp[]=; tmp[]=;
    printf("%lld\n",solve(r)-solve(l-));
    return ;
}