NC19775 平衡二叉树(记忆化搜索 || dp)
平衡二叉树
https://ac.nowcoder.com/acm/problem/19775
题意：
题解：
AC代码初学python，上一手拙劣代码
n, d = map(int,input().split())
f=[0 for i in range(140)]
f[1]=1
for i in range(2, n+1):
f[i] = 1 + f[i - 1] + f[i - d - 1]
print((1 << n - 1) - 1 - f[n - d - 1])
每日一题 文章被收录于专栏
每日一题
查看17道真题和解析
