TME腾讯音乐笔试9.6
第一题：暴力解
第三题动态规划：不考虑偶数就行
第二题：骗了5，求大佬解答
第三题代码：
mod = 10**9 + 7
if n == 1 or n ==3:
return 1
if n == 2:
return 0
dp = [0] * (n + 1)
dp[0] = 1
dp[2] = 1
for i in range(4, n + 1, 2):
for j in range(2, i+ 1, 2):
dp[i] += dp[j - 2] * dp[i - j]
return dp[-2] % mod
最后只有25
小天才公司福利 792人发布
”