Yonder

摘要： 二分图最大匹配：最多选出多少对点满足两点间有连边。 二分图完美匹配：左或右部点全被匹配。 设二分图 \(G=(X,Y,E)\)，\(|X|<|Y|\)。对于 \(S\subseteq X\)，定义 \(N(S)\) 表示 \(S\) 相邻点的点集（显然 \(N(S)\subseteq Y\))。 H 阅读全文

摘要： 分拆数 \(f_{i,j}\) 表示将 \(i\) 拆成多个不大于 \(j\) 的方案数，那么 \(f_{i,j}=f_{i,j-1}+f_{i-j,j}\)。 \(g_{i,j}\) 表示将 \(i\) 拆成 \(j\) 个数的方案数，那么 \(g_{i,j}=g_{i-1,j-1}+g_{i-j 阅读全文