通道:http://acm.hdu.edu.cn/showproblem.php?pid=3652
题意:求1~n范围内含有13并且能被13整除的数字的个数
思路:dp[i][j][0]:前i位余数为j末尾不是1,dp[i][j][1]:前i位余数为j末尾是1,dp[i][j][2]:前i位余数为j含有13,然后记忆化搞搞就AC
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3652.cpp
TAG:数位DP
通道:http://acm.hdu.edu.cn/showproblem.php?pid=3652
题意:求1~n范围内含有13并且能被13整除的数字的个数
思路:dp[i][j][0]:前i位余数为j末尾不是1,dp[i][j][1]:前i位余数为j末尾是1,dp[i][j][2]:前i位余数为j含有13,然后记忆化搞搞就AC
代码:https://github.com/Mithril0rd/Rojo/blob/master/hdu3652.cpp
TAG:数位DP
转载于:https://www.cnblogs.com/Rojo/p/4066475.html