题目链接
kickstart 2018 roundB A.no nine(digit dp)
就是问: [a,b] 中不包含 9,不是9的倍数的数有多少个
分析
很裸的数位dp
- 只要前面放的位数和相同,他们的结果应该是相同的
好久没写了,中间出了一个bug, 注意状态 这里dp[pos][sum%9][state]
超出范围和没有超出范围的结果完全不一样,将状态dp[pos][sum%9] 改成dp[pos][sum%9][state] 就ok了
kickstart 2018 roundB A.no nine(digit dp)
就是问: [a,b] 中不包含 9,不是9的倍数的数有多少个
很裸的数位dp
超出范围和没有超出范围的结果完全不一样,将状态dp[pos][sum%9] 改成dp[pos][sum%9][state] 就ok了