牛客國慶集訓派對Day2 F-平衡二叉樹（簡單dp）

思路來源 錢神 錢神如是說（樣例n=4 d=1）： 對於高度爲5，滿足d=1的樹來說，只需要左子樹高度4，右子樹高度3 就可以滿足d=1 右子樹只要滿足右左子樹高度3且d=1，右右子樹高度2且d=1 然後遞歸的去求 最後發現其實可以遞推。 題解（轉移方程） 其中i是樹的節點數，a[i][d]對應的是樹的總結點個數， 這是在深度相差不超過d之下的最小節點個數。 其實預處理一下所有的d也可以，畢竟60

>>阅读原文<<