题目
求 L L L到 R R R区间内每个数的数字和
分析
其实可以按照洛谷 2602那么做,但是我截止现在还没写这道题呢,所以其实可以用记忆化搜索的方式完成数位dp,设 d p [ n ] [ s u m ] dp[n][sum] dp[n][sum]表示对于 1 ∼ t 1\sim t 1∼t还有 n n n位未完成的数位和至少为 s u m sum sum的数位和,那么
求 L L L到 R R R区间内每个数的数字和
其实可以按照洛谷 2602那么做,但是我截止现在还没写这道题呢,所以其实可以用记忆化搜索的方式完成数位dp,设 d p [ n ] [ s u m ] dp[n][sum] dp[n][sum]表示对于 1 ∼ t 1\sim t 1∼t还有 n n n位未完成的数位和至少为 s u m sum sum的数位和,那么