蓝桥杯算法训练VIP-摆动序列-题解（Python代码）

解题思路:
    dp动态规划。说实话我没看懂第四个条件。看了别人的题解发现只要把所有的可能算列出来就行了。

参考代码:

k = int(input())
dp = [[0 for _ in range(k+1)] for _ in range(k+1)]
for i in range(2,k+1):
    dp[i][2] = i*(i-1)
for i in range(3,k+1):
    for j in range(3,k+1):
        dp[i][j] = dp[i-1][j] + dp[i-1][j-1]
print(sum(dp[k]))