摘要： 数位DP=区间求符合条件的数的个数的算法=数很大，无法直接暴力的算法≈让人苦恼愤怒，依然D不出来的勾魂算法数位DP的两种写法：1、递推结构：init()函数，根据递推数位的公式求得的满足某长度的符合数的个数cal()函数，假设要计算的数字为n，数位长度为len。1到len-1长度累加，len长度的拿出来一个位置一个位置遍历判定再累加。输出cal(right+1)-cal（left)，right为区间最右，left为区间最左模板：int f[35][35],digit[35];void Init(){ int i,j; /*递推关系式，请忽略 f[0][0]=1; for... 阅读全文