【Luogu】P2602数字计数（数位DP）

　　题目链接

　　数位DP好喵啊。自己yy两个小时的dfs：题解40行代码=10WA：10A。

　　md而且还不是完全理解题解是什么意思。

　　所以放题解链接。

　　

#include<cstdio>
#include<cctype>
#include<cstring>
#include<algorithm>
#include<cstring>
using namespace std;
inline long long read(){
    long long num=,f=;
    char ch=getchar();
    while(!isdigit(ch)){
        if(ch=='-')    f=-;
        ch=getchar();
    }
    while(isdigit(ch)){
        num=num*+ch-'';
        ch=getchar();
    }
    return num*f;
}

long long mul[],f[];
long long cnta[],cntb[];

void solve(long long x,long long *cnt){
    int len=;long long num[]={};
    while(x){
        num[++len]=x%;
        x/=;
    }
    for(int i=len;i;--i){
        for(int j=;j<=;++j)        cnt[j]+=f[i-]*num[i];
        for(int j=;j<num[i];++j)    cnt[j]+=mul[i-];
        long long num2=;
        for(int j=i-;j;--j)        num2=num2*+num[j];
        cnt[num[i]]+=num2+;
        cnt[]-=mul[i-];
    }
}

int main(){
    long long a=read(),b=read();
    mul[]=;
    for(int i=;i<=;++i){
        mul[i]=mul[i-]*;
        f[i]=*f[i-]+mul[i-];
    }
    solve(a-,cnta);solve(b,cntb);
    for(int i=;i<=;++i)    printf("%lld ",cntb[i]-cnta[i]);
    return ;
}