算法刷题

对数位dp的理解

J.Q.HUO

我开始做数位dp相关习题的最主要原因就是被7.30阿里笔试第一题虐到了…当时答完题直接自闭,第一题都没做出来,然后上牛客看一个的解法说是数位dp,之后一查居然是算法竞赛才会研究的专题orz…不管怎么说最近的一段研究也算是让我摆脱了“大区间内满足条件的数字个数查找”类型的题目无从下手的尴尬处境,接下来就谈谈我对这类题目以及数位dp的看法