题解 | #魔法深渊#
魔法深渊
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
魔法深渊
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
相关推荐
专业嗎喽:硕佬,把学校背景放后面几段,学校背景双非还学院,让人看了就不想往下看。
把实习经历和个人奖项放前面,用数字化简述自己实习的成果和掌握的技能,比如负责项目一次通过率90%,曾4次发现项目潜在问题风险为公司减少损失等等