基本数位DP

定义

数位dp是一种 计数 用的 $dp$ ，一般就是要统计一个区间 $[le,ri]$ 内满足一些条件数的个数。所谓数位 $dp$ ，字面意思就是在数位上进行 $dp$ 咯。数位还算是比较好听的名字，数位的含义：一个数有个位、十位、百位、千位…数的每一位就是数位啦！

$main$函数

int main()
{
	scanf("%d%d",l,r);
	printf("%d\n",query(r)-query(l-1);
}

统计 $[1,ri]$ 数量和 $[1,le-1]$ ，然后相减就是区间 $[le,ri]$ 的数量了，这里我写的下界是 $1$ ，其实 $0$ 也行，反正相减后就没了，注意题目中le的范围都是大于等于1的(不然le=0,再减一就G_G了)

讲个基本的动态模板(先看后面的例题也行)： $dp$ 思想，枚举到当前位置 $pos$ ，状态为 $state$ (这个就是根据题目来的，可能很多，毕竟 $dp$ 千变万化)的数量(既然是计数, $dp$ 值显然是保存满足条件数的个数)