题解 | #魔法深渊#

魔法深渊

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

全部评论

相关推荐

一名愚蠢的人类:多少games小鬼留下了羡慕的泪水
投递荣耀等公司10个岗位
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享
牛客网
牛客企业服务