温柔西装

文章
3
资源
0
加入时间
2年10月21天

BZOJ 1833 [ZJOI2010]count 数字计数(数位dp)

题目链接:[kuangbin带你飞]专题十五 数位DP D - Bomb题意 输入n,m,求n~m范围内的所有数字中,分别输出0~9出现的总数是多少。思路 和 POJ 3286 How many 0’s? (数位dp)的思路基本是一样的,只是略有区别。 0和1~9要分开处理,是因为前缀0的问题。因为当某一位取0时,前面部分的数是不能为0的,而取1~9是可以前面为0的。代码#incl