Skyline

1.题目描述：点击打开链接 2.解题思路：本题是数位dp题目。根据题意，可以定义状态(i,j)表示用不超过i根火柴拼出“除以m余数为j”的整数。设dp(i,j)表示满足状态(i,j)的整数的最大长度，p(i,j)表示满足状态(i,j)的整数的最高位的数字。那么可以列出下面的状态转移方程： dp(i,j)=max{dp(i-c[x],(j*10+x)%m)+1}(c[x] p(i,j)=x;

1.题目描述：点击打开链接 2.解题思路：本题属于数位dp型问题。根据题意描述，不妨设f(x)表示区间[0,x)中符合条件的个数。那么最后的答案就是f(b+1)-f(a)。问题转化为如何计算f(x)。 根据加法原理，我们可以逐位统计。根据题意，假设x一共有nd位，从高到低分别为digits[0],digits[1],...digits[nd-1]。那么，我们尝试从高到低填写每一位数，比如当前在