lupengheyyds

摘要： 同类与单个考虑时的顺序问题 一、三个问题 （一）无序 问题 求满足 \(\sum_{c\in S}c=m\) 的正整数可重集合 \(S\) 的个数。\(m\) 是给定的。 做法 对每一种元素 \(c\) 考虑，其生成函数为 \(F_c(x)=1+x^c+x^{2c}+\cdots=\frac1{1- 阅读全文

摘要： 最小割树 学习笔记 正确性证明 设原图 \(G=(V,E)\)， \(\delta (W)\) 表示把点集划分为 \(W\) 与 \(V\setminus W\) 的割的费用，即 \(\delta (W)=\sum_{u\in W,v\notin W}e(u,v)\)，\(\lambda(x,y)\ 阅读全文