关注
最后一题同来不及,感觉应该是下面这样。
先打表 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
相关推荐
点赞 评论 收藏
分享
牛客20646354...:这连小厂都找不到就离谱,只能说可能你根本没投什么小厂。说实话现在都要11月了,没什么岗位了。其实最好是在9月找,那时候暑假工刚走,岗位多的是,现在都占满了岗位了,秋招的秋招,顶替暑假工的也基本上都顶替了。 只能多投了,简历其实都差不多,你这都不是外卖+点评去找实习了,已经比好多人优秀了。实在找不到,可以降低一些标准的,能投到自研项目的小厂说实话可能比你去中大厂能学到更多东西。因为中大厂最多给你看一点点模块功能,小厂基本上全部代码甚至几个项目的代码都能拿到。 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 为了去实习,我赌上了___ #
21568次浏览 205人参与
# 硬件兄弟们 甩出你的华为奖状 #
117043次浏览 698人参与
# 百融云创求职进展汇总 #
229次浏览 0人参与
# uu们,春招你还来吗? #
12841次浏览 85人参与
# 面试紧张时你会有什么表现? #
15899次浏览 130人参与
# 哪一瞬间让你觉得“这班不如不上” #
12012次浏览 158人参与
# 2025年终总结 #
13352次浏览 218人参与
# 第一份工作能做外包吗? #
86735次浏览 583人参与
# 父母对你找工作是助力还是阻力? #
13775次浏览 198人参与
# Offer比较,你最看重什么? #
240647次浏览 1483人参与
# 高薪高压 vs 低薪wlb,你怎么选? #
11939次浏览 133人参与
# 一人推荐一个值得做的项目 #
9683次浏览 133人参与
# 十二月请对我好一点 #
25483次浏览 334人参与
# 总结:哪家公司最喜欢泡池子 #
155567次浏览 560人参与
# 应届生初入职场,求建议 #
278879次浏览 2838人参与
# 学历or实习经历,哪个更重要 #
202542次浏览 1074人参与
# 25届网易互娱暑实进度 #
91863次浏览 750人参与
# 降低公积金和取消房补怎么选 #
23465次浏览 79人参与
# 工作前VS工作后,你的心态变化 #
13805次浏览 159人参与
# 你有哪些缓解焦虑的方法? #
41940次浏览 857人参与
# vivo求职进展汇总 #
256107次浏览 1519人参与