某一天,zzq正在上資料結構課。老師在講台上面講著二叉樹,zzq在下面發著呆。
突然zzq想到乙個問題:對於乙個n個節點,m個葉子的二叉樹,有多少種形態吶?你能告訴他嗎?
對於第一組樣例的解釋
每一組輸入一行,兩個正整數n,m(n<=50)意義如題目
每一行輸出乙個數,表示相應詢問的答案取模1000000007示例1
複製
4 2複製10 5
6252
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...