数字和与倍数 UVA 11361
这一道题目弄了两天,终于对数位dp有了新的理解.
参考了一个大佬的代码大佬的博客
题目大意:
给定,,a,b,k.找出所有满足在a<=x<=b条件的整数,要求能被k整除,数位之和也能被k整除。
分析
递推题目的第一步大致相同,设f(x)表示不超过x的非负整数中满足条件的个数。那么我们所求答案便是f(b)-f(a-1);问题的关键就在于如何计算f函数.假设我们需要计算f(12345)就是...
原创
2019-10-01 15:22:01 ·
189 阅读 ·
1 评论