摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=4507 题意：中文，不解释，注意的是求的是合法数字的平方和，即(a+b+c+……)^2 题解：数位DP，要维护三个值，cnt为合法的个数，sum为这cnt个合法个数的和，sqsum为这cnt个数的平方和d 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3709 题意：给你一个区间，让你找平衡数的个数 题解：设dp[i][j][k]为前i位以第j位为支撑点的力矩和为k的方案数，注意的是0，00，000这些也是平衡数，所以要减掉一个len长度 1 #incl 阅读全文
摘要：
题目连接：hdu_3555_Bomb 题意：和2089一样，只是数据大了点，不过道理是一样的 1 #include<cstdio> 2 #include<cstring> 3 #define F(i,a,b) for(__int64 i=a;i<=b;i++) 4 5 __int64 t,n,dp[ 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=2089 题意：中文，不解释 题解:dp[i][j]表示当前第i位的前一个数为j，然后记忆化dfs，注意的是给的是一个区间，容斥完后要处理大的那个数 1 #include<cstdio> 2 #includ 阅读全文
摘要：
题目连接：http://acm.hdu.edu.cn/showproblem.php?pid=3652 题意：给你一个n,为比n小的能整除13并数字中有13的数有多少个 题解：记忆化搜索：记dp[i][j][k][l]为当前为第i位i+1位的数为j，余数为k，是否含有13的数的个数，然后搜索下去就得 阅读全文