摘要：
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 这道题中‘1’和‘3’相邻很好解决，一个pre即可。但是能被13整除比较难弄。 可以设一个参数cnt记录余数，每次枚举，变成（10*cnt+i），然后%一下13，当pos=0时判断即可。 AC代码 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4999 和前面几道题的思路差不多。不难发现一个数每个数位上的和最大不过18*9，所以我们可以枚举数位和为1，和为2，和为3...然后看每一个有几个数，那么累计一下（和*个数）即为答案。 注意在mod的时候一些细节（比如减 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P4317 与数字计数像极了，并且更容易一些，只是数据范围大一些，思路是完全一样的，并且前导0并没有影响： 找出二进制下有1个1的有多少数，2个1，3个1.....用&来拆分即可，最后用快速幂进行乘法运算进行一下优化。 AC 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2657 一道细节比较多的数位DP。 第一个细节：对于有前导零的数字的处理是一个细节。数位DP模板是不能认为它们是windy数的。因为DFS中的pre有问题。那可以把pre在一开始设成一个较小的数，然后在DFS的过程中，如 阅读全文
摘要：
题目链接：https://www.luogu.com.cn/problem/P2602 这道题大意是求某区间内数字0-9出现的次数。 分别统计区间内存在1个1，2个1，3个1……的数的个数，存在1个2，2个2，……，1个9，2个9，……的数的个数，然后求累加：累加的是次数*个数。 注意前导0和DFS 阅读全文