【数位DP】HDU 3652 B-number

通道：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