牛客国庆集训派对Day2 平衡二叉树 DP找规律
2018-10-03 12:40
127 查看
求最小深度差为d的平衡树的最少节点数
[code]#include<bits/stdc++.h> using namespace std; const int MAX=61; int n,d; long long dp[MAX]; int main() { scanf("%d%d",&n,&d); long long l=(1ll<<(n-1))-1,r; dp[0]=0; for(int i=1;i<=n-d-1;++i) { if(i<=d+1) dp[i]=i; else dp[i]=dp[i-1]+dp[i-d-1]+1; } r=dp[max(0,n-d-1)]; printf("%lld\n",l-r); return 0; }
阅读更多
相关文章推荐
- 「雅礼集训 2017 Day2」水箱 并查集+树形DP
- 牛客国庆集训派对Day4——D 最小生成树(简单思维)
- 牛客国庆集训派对Day4——j寻找复读机
- 郑州集训day2下午:搜索基础
- [暑假集训--数位dp]hdu5787 K-wolf Number
- 【2018寒假集训 Day2】【动态规划】维修栅栏
- codeforces215E(数位DP,规律水过)
- FJ省队集训DAY2 T1
- [DP 找规律] BZOJ2489 Random Sequence
- bzoj 2173 整数的lqp拆分 | dp | 找规律
- 【模拟题】【集训系列1】【dp】【并查集】一套神奇的题
- HDU 4301 Divide Chocolate(找规律,DP)
- 2016 大连 K Guess the number HDU 5981 DP 打表找规律
- hdu5389 Zero Escape(模拟+找规律+DP)
- AYIT2016省赛集训第五周H - String to Palindrome(dp)
- hdu 1028 Ignatius and the Princess III(打表,后期进阶补->找规律和dp)
- [暑假集训--数位dp]hdu3652 B-number
- [jzoj]4883. 【NOIP2016提高A组集训第12场11.10】灵知的太阳信仰(线段树优化DP)
- 暑假集训第四周 阶段一 DP 动态规划 B - Bone Collector
- [DP][倍增NTT]LOJ#6059. 2017 山东一轮集训 Day1. Sum