UVA 1640 The Counting Problem UVA1640 求[a,b]或者[b,a]区间内0~9在里面各个数的数位上出现的总次数。
摘要：
/** 题目：UVA 1640 The Counting Problem UVA1640 链接：https://vjudge.net/problem/UVA-1640 题意：求[a,b]或者[b,a]区间内0~9在里面各个数的数位上出现的总次数。 思路：数位dp； dp[leadzero][i][j][k]表示前面是否选过非0数，即i长度之后可以第一个出现0，而不是前导0，长度为i，前面出现j,... 阅读全文
posted @ 2017-04-25 13:51 hnust_accqx 阅读(294) 评论(0) 推荐(0) 编辑
