一起來數二叉樹吧

2022-05-20 05:44:09 字數 761 閱讀 9344

某一天,zzq正在上資料結構課。老師在講台上面講著二叉樹,zzq在下面發著呆。

突然zzq想到乙個問題:對於乙個n個節點,m個葉子的二叉樹,有多少種形態吶?你能告訴他嗎?

對於第一組樣例的解釋

每一組輸入一行,兩個正整數n,m(n<=50)意義如題目
每一行輸出乙個數,表示相應詢問的答案取模1000000007
示例1

複製

4 2

10 5

複製

6

252

a取模b等於a%b,即a除以b的餘數
1

#define _crt_secure_no_warnings

2 #include3 #include4

using

namespace

std;

5const

int mod = 1000000007;6

long

long dp[55][55] = ; //

dp[n][[m]n代表左子樹的節點,m代表左子樹的葉節點

7int

main()819

while (~scanf("

%d%d

", &n, &m))

2023

24 }

大家一起來數二叉樹吧(牛客網動態規劃 組合數學)

題目描述 某一天,zzq正在上資料結構課。老師在講台上面講著二叉樹,zzq在下面發著呆。突然zzq想到乙個問題 對於乙個n個節點,m個葉子的二叉樹,有多少種形態吶?你能告訴他嗎?對於第一組樣例的解釋 輸入描述 每一組輸入一行,兩個正整數n,m n 50 意義如題目 輸出描述 每一行輸出乙個數,表示相...

牛客13593 大家一起來數二叉樹吧 簡單dp

某一天,zzq正在上資料結構課。老師在講台上面講著二叉樹,zzq在下面發著呆。突然zzq想到乙個問題 對於乙個n個節點,m個葉子的二叉樹,有多少種形態吶?你能告訴他嗎?對於第一組樣例的解釋 每一組輸入一行,兩個正整數n,m n 50 意義如題目 每一行輸出乙個數,表示相應詢問的答案取模1000000...

一起來玩了下 InfluxDb 吧

我比較懶,能用簡單的辦法搞定,就不喜歡習慣用開源的東西,因為覺得自己學習的也比較慢,但是不得不說這種快速上手乙個陌生產品的能力很重要,我很缺乏這種能力。我們提供乙個長連線服務,占用埠8080,我最初的方式通過 shell 指令碼做乙個簡單的監控,資料都直接寫在了日誌檔案裡。while dosleep...