摘要：
题目：求1～n的范围里含有13且能被13整除的数字的个数。 分析： dfs(len, num, mod, flag) mod记录数字对13取余后的值 len表示当前位数 num＝＝0 不含13且上一位不为1 pre＝＝1 不含13且上一位为1 pre＝＝2 含13 flag表示是否可以任意取值(判断 阅读全文
摘要：
题目：区间的数里面有49的个数 分析： dp[pos][0]:长度为pos的数中，不包含49的，前一位不为4的有多少个；dp[pos][1]:长度为pos的数中，不包含49的，前一位为4的有多少个；dp[pos][2]:长度为pos的数中，包含49的有多少个； 一开始我是打算先算不满足的，在算满足的 阅读全文
摘要：
题目：区间的有多少个数字满足数字的每一位上的数组成的最长递增子序列为K 思路：用dp[i][state][j]表示到第i位状态为state，最长上升序列的长度为k的方案数。那么只要模拟nlogn写法的最长上升子序列的求法就行了。这里这里记忆化的时候一定要写成dp[pos][stata][k],表示前 阅读全文
摘要：
题意：数字满足的条件是该数字可以被它的每一位非零位整除。 分析：大概的思路我是可以想到的 ， 但没有想到原来可以这样极限的化简 ， 在数位dp 的道路上还很长呀 ； 我们都知道数位dp 的套路 ， 核心的部分就是找到判断这个数的满足条件的方法 ， 如果找到了那这个问题就迎刃而解了吧 ； 这个题的条件 阅读全文