bzoj1833數位dp（據說是模板）

woc，噁心了我半天，對於1--9還好處理，但是0這個東西總是要特殊處理，很煩人。

最後想到0也一樣處理，然後減去不合法的就是前導0的數量就好

 

據說是模板，我都費這麼大勁，好弱啊

#include<cstdio>
#include<cmath>
#include<cstdlib>
#include<cstring>
#include<algorithm>
using namespace std;
typedef long long ll;

ll f[15],A,B,g[15],f0[15];
int a[15],b[15];

ll work(int a[],int t)
{
	int m=a[0];ll ans=0,tmp=0;
	for (int i=1;i<=m;i++)
	{
		for (int j=0;j<a[i];j++)
		{
			ans+=f[i-1];
			if (j==t) ans+=g[i-1];
		}
		if (a[i]==t) ans+=tmp+1;
		tmp=tmp+g[i-1]*a[i];
	}
	if (t==0)
	{
		for (int i=m-1;i>=1;i--) ans-=g[i];
	}
 	return ans;
}
int main()
{
	scanf("%lld%lld",&B,&A);B--;
	while (A) a[++a[0]]=A%10,A=A/10;if (a[0]==0) a[0]=1;
	while (B) b[++b[0]]=B%10,B=B/10;if (b[0]==0) b[0]=1;
	
	g[0]=1;for (int i=1;i<=13;i++) g[i]=g[i-1]*10;
	f[1]=1;for (int i=2;i<=13;i++) f[i]=f[i-1]*10+g[i-1];

	for (int i=0;i<=9;i++) 
	{
		printf("%lld",work(a,i)-work(b,i));
		if (i!=9) printf(" ");
	}
	return 0;
}