随笔分类 -  DP~数位DP

摘要：D. Beautiful numbers time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output D. Beautiful number 阅读全文

摘要：借鉴大牛的数位统计dp写法，通常的数位dp可以写成如下形式： 阅读全文

摘要：Balanced Number Time Limit: 10000/5000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 3798 Accepted Submission(s): 177 阅读全文

摘要：题意：B数的定义是有字符串“13”且能被整数13整除的数，求[1,n]内的B数个数。 题解：这是数位DP，我也就是刚入门，前两天看到了非递归写法，好麻烦。所以我建议写dfs的方法，容易理解，代码还简短。 在这说一下整除13的事，比如1523这个数，你把它用手自己模拟一遍，发现是15先%13==2，之 阅读全文

摘要：题意：统计区间 [a,b] 中不含 4 和 62 的数字有多少个。 题解：这是数位DP的入门题了，首先要理解数DP的原理，DP[i][j]：代表第i位的第j值，举个栗子：如4715 数位数是从右向左的，则第一位是5，第二位是1，第三位是7，第四位是4。所以如果要求0到4715，ans=dp[4][x 阅读全文