dfs求解数位dp基础题

#数位dp基础题(dfs求解）

本人蒟蒻，第一篇博客，来数位dp几道水题
【例1】洛谷2602 [ZJOI2010]数字计数
大意：求l到r所有数中数字0的个数，数字1的个数……数字9的个数
代码：

#include<bits/stdc++.h>
using namespace std;
#define ll long long 
ll dp[20][20][20],bit[20],a,b;
ll dfs(int pos,int num,int las,int lead,int limit){
	if(pos==0)return las;
	if(!limit&&!lead&&dp[pos][num][las]!=-1)return dp[pos][num][las];
	int maxnum=limit?bit[pos]:9;
	ll ans=0; 
	if(!lead||pos==1)ans=dfs(pos-1,num,las+(num==0),0,limit&&bit[pos]==0);
	else  ans=dfs(pos-1,num,las,1,limit&&bit[pos]==0);
	for(int i=1;i<=maxnum;i++)
		ans+=dfs(pos-1,num,las+(i==num),0,limit&&(i==bit[pos]));
	if(!lead&&!limit)dp[pos][num][las]=ans;
	return ans; 
} 
ll cal(int x,int now){
	if(x<0)return 0;