無標號樹的計數原理(組合計數,背包問題,隔板法,樹的重心)
閑話 一個計數問題入門級選手來搞這種東西 最初的動力來自高一化學課有機物(滑稽)。《同步導練》出了個這樣的選擇題。 一個結構極其龐大的烷烴(二十幾個碳原子),求它的主鏈長度。 這不是 ...
閑話 一個計數問題入門級選手來搞這種東西 最初的動力來自高一化學課有機物(滑稽)。《同步導練》出了個這樣的選擇題。 一個結構極其龐大的烷烴(二十幾個碳原子),求它的主鏈長度。 這不是 ...
導數與積分 %%YCB%% 排列與組合 加法法則與乘法法則 基礎思想:分類計數使用加法,分步計數使用乘法 Cayley定理 \(n\)個有標號頂點的樹的個數為\(n^{n-2}\) 證明 ...