题解 | #魔法深渊#
魔法深渊
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 深圳大学 算法工程师
关注
全部评论
相关推荐
查看12道真题和解析 点赞 评论 收藏
分享
投递中国南方电网等公司10个岗位 >
