通道:http://acm.hdu.edu.cn/showproblem.php?pid=4389
题意:求【L,R】内有多少个数,整除于他的各数位和。
思路:dp[i][j][k][l]:到第i位,数位和为j,此时要计算的数位和为k,数位和模k为l的个数,这个k从1枚举到81即可。
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu4389.cpp
TAG:数d,
通道:http://acm.hdu.edu.cn/showproblem.php?pid=4389
题意:求【L,R】内有多少个数,整除于他的各数位和。
思路:dp[i][j][k][l]:到第i位,数位和为j,此时要计算的数位和为k,数位和模k为l的个数,这个k从1枚举到81即可。
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu4389.cpp
TAG:数d,
转载于:https://www.cnblogs.com/Rojo/p/4066477.html