摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=4507 求[L,R]中不满足任意条件的数的平方和mod 1e9+7。 条件： 1、整数中某一位是7；2、整数的每一位加起来的和是7的整数倍；3、这个整数是7的整数倍； 首先想到数位DP，我们看下如何维护。 最基本的 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=3652 求解所有含有13且被13整除的数。 思路：除了数位DP基本的两维，还需要维护数字头部情况，此外遇到整除问题，我们还需要维护余数。 阅读全文
摘要：
http://acm.hdu.edu.cn/showproblem.php?pid=2089 数位DP的思想时预处理以x开头长度为len的数（例如 x000~x999）的所有情况。给出一个数，可以在log10(n)的复杂度下完成分解。 阅读全文