hdu 4722 good numbers (带整除的数位dp)

2016年3月16日 0 作者 CrazyKK

题目链接
题意:求一个区间内所有位数字之和能被10整除的数的个数。
思路:数位dp,dfs要一个参数记录从最高位到现在的pos位置的数字之和%10的结果。
dp[i][j] 表示长度为i,和%10为j的方案数。
记得开long long ,然而我开了那么多long long 忘了dp 的long long 结果wa到死。。果然大早上不清醒吗==