![](https://img-blog.csdnimg.cn/20190918140213434.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
动态规划-数位DP
♂
sstealer
这个作者很懒,什么都没留下…
展开
-
Acwing 338 计数问题(数位dp+前导0处理)
Acwing 338 计数问题[数位dp+前导0处理]题意给定[a,b][a,b][a,b],求区间中所有数字中0-9出现的次数。例如,a=1024,b=1032,则 a 和 b 之间共有9个数如下:1024 1025 1026 1027 1028 1029 1030 1031 1032其中‘0’出现10次,‘1’出现10次,‘2’出现7次,‘3’出现3次等等…思路理解了数位DP的话...原创 2020-03-07 18:53:32 · 379 阅读 · 0 评论 -
Acwing 1086 腾讯编程马拉松-恨7不成妻(数位dp维护多个值+数学转换)
Acwing 1806 2013腾讯编程马拉松-恨7不成妻[数位dp]题意2013腾讯编程马拉松初赛第一场(3月21日)的一道题,有一定的难度。求[X,Y]中的满足与7无关的数的平方和,一个数满足如下条件之一为与7有关:某一位是7每一位相加是7的倍数这个数是7的倍数思路考察数位DP,但是难点在求平方和。数位DP一般有两种做法,一种是预处理的方法,之前的题目都是使用预处理的方法...原创 2020-03-05 19:26:22 · 225 阅读 · 0 评论