关注
最后一题同来不及，感觉应该是下面这样。
先打表 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
最后把首尾区间相减算总和。
查看原帖
1 1
相关推荐
小米集团公司福利 868人发布
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
29117次浏览 210人参与
# 我与AI的日常 #
9723次浏览 133人参与
# 27届实习投递记录 #
107848次浏览 1059人参与
# 你是怎么和mt相处的？ #
109214次浏览 566人参与
# 我的求职总结 #
508058次浏览 7045人参与
# 数字马力求职进展汇总 #
356898次浏览 2406人参与
# 工作压力大怎么缓解 #
169550次浏览 1381人参与
# 腾讯工作体验 #
645113次浏览 3905人参与
# 材料专业就业可以去哪些企业岗位 #
68980次浏览 396人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
168443次浏览 913人参与
# 我的租房踩坑经历 #
222966次浏览 1156人参与
# 同花顺工作体验 #
17180次浏览 27人参与
# 牛客租房专区 #
206920次浏览 2582人参与
# 你的房租占工资的比例是多少？ #
101642次浏览 906人参与
# 滴！实习打卡 #
860298次浏览 6897人参与
# 嵌入式转岗的难度怎么样 #
141524次浏览 2842人参与
# 如果公司降薪，你会跳槽吗？ #
168304次浏览 965人参与
# 产运销实习日记 #
107401次浏览 740人参与
# 摸鱼被leader发现了怎么办 #
206914次浏览 937人参与
# 你在职场上见过哪些“水货”同事 #
41519次浏览 175人参与