BerryKanry的博客

世界真的很大 所谓数位DP大概就是针对数字的一类操作 其特征相当之明显就不多说，一般都是问范围内什么数字出现多少次一类 而我们此时就通过直接对范围的数为进行递推或递归 本质上来说，其实更接近于递推或者记忆化搜索吧 看题先： description给定两个正整数a和b，求在[a,b]中的所有整数中，每个数码(digit)各出现了多少次。input输入文件中仅包含一行两个整数a、b，含义如上

世界真的很大 又是一道原来做过的题 集中一天研究了数位DP之后回头来做一做这道题 和这道题有点像： HDU 3555看题先：description：求小于n是13的倍数且含有'13'的数的个数input：多组数据，每组数据一个整数noutput：每组数据一个整数表示答案和之前那道49的题类似，但是由于还要求了mod 13是0 所以不能单单考虑反面没有13，还需要有13且mod不为0，mod为

世界真的很大 有些长的很简单的题往往不那么简单 有些很暴力的做法有时往往就是正解 考虑用一些稀奇古怪的方法来优化暴力 但一切的一切都建立在对于题目的深度理解和题意分析上，严格来说，一切算法都是工具，建立在对于题目已经足够的分析上，只是用来解决特定问题的，工具 这方面我所欠缺的还有很多 看题先：description：给出一个正整数K1，求一个不允许有前导0的12位数K2使得K1^K2=

世界真的很大 这几天一直在对付DP这么个东西 尽管我DP很差，但是还是有绝对的盲点存在，就比如这个数位DP 然后现在准备由浅入深地研究一下这个数位DP 所以先来了一道水题。 附上自己的理解和感悟看题先：description：杭州人称那些傻乎乎粘嗒嗒的人为62（音：laoer）。 杭州交通管理局经常会扩充一些的士车牌照，新近出来一个好消息，以后上牌照，不再含有不吉利的数字了，这样一来，就

世界真的很大 一下午就耗在这个数位DP上了 全怪原来讲的时候没有认真听。。 然后稍微研究了一下，比起上一道水题稍微有一点进阶了吧？ 大概，，， 这道题涉及的是关乎于记忆化数组状态的设计，为了方便储存答案看题先：description：题目给了个f(x)的定义：F(x) = An * 2n-1 + An-1 * 2n-2 + ... + A2 * 2 + A1 * 1，Ai是十进制数位，然后

世界真的很大 感觉对于数位动态规划的计数问题还是有点眉目了 起码基本上模板的感觉是有了 剩下的就是状态设计的问题，设计怎么样的状态可以让搜索时得以保存？ 开始研究。。看题先：description：给出a,b，求出[a,b]中各位数字之和能整除原数的数的个数。input：10 19output：3一看到这道题就直接想dfs 由于自己被什么什么整除，肯定DFS的时候要保存一个每一位的mod数

世界真的很大 为什么说是朝花夕拾呢，大概是做原来做过的题吧 但是原来没有细想，只是copy了代码，觉得“嗯，有道理！” 最近大刀阔斧地研究数位DP，然后就把这道题重写了 作为对于这两天数位DP的掌握的总结，还是写点什么吧看题先：description：　windy定义了一种windy数。不含前导零且相邻两个数字之差至少为2的正整数被称为windy数。 windy想知道，在A和B之间，包括A

世界真的很大 学了一小会儿数位DP，自然要找一点题来练 还是要融汇贯通才好 找到新题与原题之间的联系，辅助解题看题先：description：题意就是找0到n有多少个数中含有49。数据范围接近10^20input：第一行一个整数T接下来T行，每行一个整数noutput：T行。每行一个整数表示答案这道题 首先dfs转移里面，需要包含前面出没出现49,上一位是什么 要考虑出没出现49，出现

世界真的很大 前几天考试考了个数位DP 当时真的是一脸蒙蔽 于是乎花了时间好好研究了一下这道题 可能也并不是这么难 有大佬指路 先看下题 description给定一个数n，求1到n范围内有多少个数既含有13又是13的倍数input多组数据，到EOF每组数据包含一个整数noutput每组数据对应一个整数，即满足条件的数的个数首先看一下，确定题目类型数位dp无误 但是经过我的研究