題目鏈結
這是一道考思維的好題。
一開始設f[i][j]是i個點剛好j層的方案數，死活調不出來，看題解發現可以改為<=j層的方案數，最後輸出f[n][m]-f[n][m-1]就好了。
對於計算考慮左右子樹分配，設i個點分給左子樹，j個點分配右子樹，注意列舉順序，乘法原理搞一搞就好。
我拼盡全力只得了57分，qwq。
#include#include#include
#include
#include
#include
#define mod 9901
#define maxn 250
using
namespace
std;
inline
long
long
read()
while
(isdigit(ch))
return num*f;
}int
f[maxn][maxn];
ints[maxn][maxn];
intn,m;
intmain()
}printf(
"%d\n
",(f[n][m]-f[n][m-1]+mod)%mod);
return0;
}
P1472 奶牛家譜 Cow Pedigrees
太精妙，留著以後慢慢消化 法一 我們一層一層地來推，列舉層數，然後再列舉這一層選擇的奶牛的個數 必須是偶數個的，因為我第一層已經處理好了 然後再列舉上一層選擇的奶牛的個數 也必須是偶數的，因為我把第二層也特殊處理了，就可以從第三層開始了 但是發現一共要選擇n個奶牛，所以不得不再加一維目前總共選擇的奶...
USACO TRAINING 奶牛家譜
時間限制 1 sec 記憶體限制 64 mb 提交 53 解決 24 提交 狀態 我的提交 農民約翰準備購買一群新奶牛。在這個新的奶牛群中,每乙個母親奶牛都生兩小奶牛。這些奶牛間的關係可以用二叉樹來表示。這些二叉樹總共有n個節點 3 n 200 這些二叉樹有如下性質 有多少不同的家譜結構?如果乙個家...
dp 奶牛家譜 Cow Pedigrees
令人窒息的奶牛題 農民約翰準備購買一群新奶牛。在這個新的奶牛群中,每乙個母親奶牛都生兩個小奶牛。這些奶牛間的關係可以用二叉樹來表示。這些二叉樹總共有n個節點 3 n 200 這些二叉樹有如下性質 每乙個節點的度是0或2。度是這個節點的孩子的數目。樹的高度等於k 1 k 100 高度是從根到最遠的那個...