最后一题同来不及，感觉应该是下面这样。 先打表 dp[n][i] 表示从0到 10**n-1 的数里答案为i的数量。 然后对于数字num进行dfs 令a为num的首位，b为去掉首位的剩余值（例如num=201, a=2, b=1），l为数字长度， dfs中分两部分： def dfs(num): count = [0] * 10 count2 = dfs(b) for digit in range(10): for i in range(a): count[max(digit, i)] += dp[l-1][digit] count[max(digit, a)] += count2[digit] return count 最后把首尾区间相减算总和。