题解 | #魔法深渊#

魔法深渊

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

全部评论

相关推荐

06-17 21:57
门头沟学院 Java
白友:噗嗤,我发现有些人事就爱发这些,明明已读不回就行了,就是要恶心人
点赞 评论 收藏
分享
企业都这么缺人了吗?缺人为什么还给白菜价!
真起不了响亮的名字:我给你出个主意,把公司报出来,让牛友去投,岂不美哉
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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