题意:输入m,n,输出从m到n中各数字出现的次数(0~9)
方法:关键
while(t>0){
c[t%10]++;
t/=10;
}
见猎:我们先预处理出dp[i][j][k]表示长度为i,第一位为j的所有数中数字k的出现个数。
则dp[i][j][k] = sigma( x = 0 -> 9 )( dp[i-1][x][k]) + (j==k) * (10^k)。
题意:输入m,n,输出从m到n中各数字出现的次数(0~9)
方法:关键
while(t>0){
c[t%10]++;
t/=10;
}
见猎:我们先预处理出dp[i][j][k]表示长度为i,第一位为j的所有数中数字k的出现个数。
则dp[i][j][k] = sigma( x = 0 -> 9 )( dp[i-1][x][k]) + (j==k) * (10^k)。