摘要：
传送门 题目大意 定义n-magic为从左往右，偶数位置均为n，奇数位置不为n的一类数。求出[a,b]内所有可被m整除的d-magic个数。 分析 显然是数位dp，我们用dp[i][j][k]表示考虑到第i位，小于还是等于范围，对m取模的余数为k的时候的个数，然后我们枚举所有满足情况的j（i为奇数则 阅读全文
摘要：
传送门 分析 首先这是一个询问一段区间内的个数的问题，所以我们可以用差分的思想用sum(R)-sum(L-1)。然后我们考虑如何求出sum(n)，我们用dp[i][j][k][t]表示考虑到第i位，最后一个数是j，是否已经小于n和是否已经考虑完前导零。至于转移和一般的套路一样，详见代码。注意最后记得 阅读全文