题解 | #魔法深渊#

魔法深渊

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

全部评论

相关推荐

不愿透露姓名的神秘牛友
07-10 13:54
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务