题目地址:Ural 1353 定义dp[i][j]，表示当前位数为i位时，各位数和为j的个数。 对于第i位数来说，总可以看成在前i-1位后面加上一个0~9，所以状态转移方程就很容易出来了: dp[i][j]=dp[i][j]+dp[i][j-1]+dp[i][j-2]+.......+dp[i][j-9]； 最后统计即可。 代码如下： #include <iostream>#in