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

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

作者: CrazyKK

ex-ACMer@hust,stackoverflow-engineer@sensetime

说点什么

您将是第一位评论人!

提醒
wpDiscuz