一开始刷dp就遇到了数位dp,以前程序设计艺术上看过一点,基本没懂,于是趁今天遇到题目,想把它搞会,但就目前状态来看仍然是似懂非懂啊,以后还要反复搞 统计区间[l,r]的满足题意的数的个数,可以转换成求[0,r]-[0,l),这也是数位dp题的一个明显的提示 F[i,st] 代表 位数为i(可能允许前导0.如00058也是个5位数),状态为st的方案数.这里st根据题目需要确定. 如i=4,f[i,st]也就是0000~9999的符合条件的数的个数(十进制) 决策第i位是多少(such as 0…