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