数位DP
csdn_PatrickStar
这个作者很懒,什么都没留下…
展开
-
codeforces 628D 数位DP
codeforces 628D题意:给定区间[a,b],限制条件:给定区间[a,b],限制条件:给定区间[a,b],限制条件:能被m整除能被m整除能被m整除偶数位全部为d且奇数位不能为d偶数位全部为d且奇数位不能为d偶数位全部为d且奇数位不能为d问区间内满足以上两个条件的数的个数,结果对1e9+7取模。问区间内满足以上两个条件的数的个数,结果对1e9+7取模。问区间内满足以上两个条...原创 2019-05-05 12:52:21 · 244 阅读 · 0 评论 -
codeforces 55D 数位DP
codeforces 55D题意:给定区间[l,r],限制条件:给定区间[l,r],限制条件:给定区间[l,r],限制条件:该数能被任意数位上不为0的数整除该数能被任意数位上不为0的数整除该数能被任意数位上不为0的数整除问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。题解:首先将由1—9中若干数字的lcm的个数离散化为28。首先将...原创 2019-05-05 12:53:06 · 197 阅读 · 0 评论 -
codeforces 204A 数位DP
codeforces 204A题意:给定区间[l,r],限制条件:给定区间[l,r],限制条件:给定区间[l,r],限制条件:第一位数与最后一位数相等第一位数与最后一位数相等第一位数与最后一位数相等问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。题解:dp[pos][st]表示查到到第pos位,第一位数为st的合法数的个数。dp[...原创 2019-05-05 12:53:53 · 281 阅读 · 0 评论 -
codeforces 1036C 数位DP
codeforces 1036C题意:给定区间[l,r],限制条件:给定区间[l,r],限制条件:给定区间[l,r],限制条件:所有数位上不为0的数不超过3个所有数位上不为0的数不超过3个所有数位上不为0的数不超过3个问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。题解:dp[pos][cnt]表示查找到第pos位,截止当前位的非...原创 2019-05-05 12:54:43 · 230 阅读 · 0 评论 -
codeforces 96E 数位DP
codeforces 96E题意:给定区间[l,r],限制条件:给定区间[l,r],限制条件:给定区间[l,r],限制条件:存在幸运数字4或7存在幸运数字4或7存在幸运数字4或7至少有两个幸运数字相差的位数不超过3至少有两个幸运数字相差的位数不超过3至少有两个幸运数字相差的位数不超过3问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。问区间内满足以上条件的数的个数。...原创 2019-05-05 12:55:45 · 228 阅读 · 0 评论 -
codeforces 653B 数位DP
codeforces 653B题意:假定初始字符串只含‘a’—‘f’且长度为n。假定初始字符串只含‘a’—‘f’且长度为n。假定初始字符串只含‘a’—‘f’且长度为n。给定q对字符串a(长度为2)和b(长度为1)。给定q对字符串a(长度为2)和b(长度为1)。给定q对字符串a(长度为2)和b(长度为1)。当字符串前两个字母与字符串a相同时,可以用字符串b替换a。当字符串前两个字母与字符串...原创 2019-05-05 12:57:40 · 261 阅读 · 0 评论