第一题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) 回帖