無標號樹的計數原理（組合計數，背包問題，隔板法，樹的重心）

閑話 一個計數問題入門級選手來搞這種東西 最初的動力來自高一化學課有機物（滑稽）。《同步導練》出了個這樣的選擇題。 一個結構極其龐大的烷烴（二十幾個碳原子），求它的主鏈長度。 這不是 ...

組合數學知識要點

導數與積分 %%YCB%% 排列與組合 加法法則與乘法法則 基礎思想：分類計數使用加法，分步計數使用乘法 Cayley定理 \(n\)個有標號頂點的樹的個數為\(n^{n-2}\) 證明 ...