第一题AC,双数组一个存放最后一步是1步,一个存放最后一步是2步
从3到最后:
dp1[i] = dp[i - 1] + dp2[i - 1]
dp2[i] = dp1[i - 2]
print(dp1[-1] + dp2[-1])
第二暴力解法,63.64
第三题AC,对M分类讨论,当M大于3的时候
当数组的和大于0
data = data + [sum(data) * (M - 2)] + data
当小于0,
data = data + data
然后按原方法求即可
第四题20%,没有读懂题目,
3 3
1 2 3
到底怎么输出0,不应该是1吗😓
欢迎牛友们指点一下第二第四题🤣
全部评论
(5) 回帖