题解 | #魔法深渊#

魔法深渊

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-07 14:30
复旦大学 Java
遇到这种人我也不知道说啥了
无能的丈夫:但我觉得这个hr语气没什么问题啊(没有恶意
点赞 评论 收藏
分享
05-26 22:25
门头沟学院 Java
Java小肖:不会是想叫你过去把你打一顿吧,哈哈哈
点赞 评论 收藏
分享
不愿透露姓名的神秘牛友
07-09 11:15
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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