题解 | #魔法深渊#
魔法深渊
https://www.nowcoder.com/practice/55e34723b1d34c42af83b39de2395408
解法：动态规划（每次月神仅可往上爬2的整数次幂个台阶(1、2、4、....)）
递推公式：
for i in range(2, max_m + 1):
k = 1
while i - k >= 0:
dp[i] += dp[i - k]
k *= 2
2022-07-13 15:45 深圳大学 算法工程师
关注
） 全站热榜
更多
创作者周榜
更多
正在热议
更多
# 计算机有哪些岗位值得去？ #
9343次浏览 88人参与
# 电网笔面经互助 #
35957次浏览 348人参与
# 实习生的蛐蛐区 #
28406次浏览 216人参与
# 听劝，这个简历怎么改 #
177374次浏览 1150人参与
# 应届生，你找到工作了吗 #
15394次浏览 127人参与
# 你找工作的时候用AI吗？ #
10997次浏览 103人参与
# 说说你知道的学历厂 #
20034次浏览 120人参与
# 总结:哪家公司面试体验感最好 #
51495次浏览 367人参与
# 学历贬值真的很严重吗？ #
21667次浏览 161人参与
# 面试尴尬现场 #
15685次浏览 102人参与
# 入职第一天，你准备什么时候下班 #
62864次浏览 380人参与
# 大学生该如何认清当下的就业环境？ #
88691次浏览 567人参与
# 下班后的时间你怎么安排 #
5062次浏览 57人参与
# 打工人的工作餐日常 #
48600次浏览 362人参与
# 哪些公司校招卡第一学历 #
61811次浏览 234人参与
# 哪一瞬间觉得自己长大了 #
5220次浏览 86人参与
# 社会教会你的第一课 #
21686次浏览 272人参与
# 你认为小厂实习有用吗？ #
7984次浏览 80人参与
# 你觉得第一学历对求职有影响吗？ #
92893次浏览 668人参与
# 研究所笔面经互助 #
75398次浏览 470人参与