2015年2月11日
HDU 4389 X mod f(x)
摘要： 题意：求[A,B]内有多少个数，满足x % f(x) == 0。解法：数位DP。转化为ans = solve(b) - solve(a - 1)。设dp[i][sum][mod][r]表示长度为i，各位和为sum，模mod余r的数的个数。当在数字后面新添加一位j时，则有dp[i + 1][sum +... 阅读全文
posted @ 2015-02-11 19:29 露儿大人 阅读(158) 评论(0) 推荐(0)