摘要：题目链接：http://acm.hznu.edu.cn/OJ/problem.php?id=2797 题意：求1-N中有多少数字满足： x是正整数且无前导0。 x(mod 666) = S(x)。 6在x这个数的各数位上出现的总次数必须为奇数。 题解：数位dp模板题(当时考核的时候忘记了板子当场去世 阅读全文

摘要：概念：所谓数位”dp“,是指对数字的”位“进行的与计数有关的DP。一个数一个位，十位，百位，千位等，数的每一位就是数位。数位DP用来解决与数字操作有关的问题。例如数位之和的问题。特定数字问题等。这些问题的特征就是给定的区间不能超级大，不用用暴力的方法逐个检查，必须接近O(log2n) 复杂度的算法。 阅读全文