摘要：
\(\text{Problem}:\)Maximum Element \(\text{Solution}:\) 即求出现 \(n\) 之前还没有返回的方案数。 设 \(f_{i}\) 表示选了前 \(i\) 个位置，还没有返回的方案数，有转移： \[ \begin{aligned} f_{i}&=\ 阅读全文
摘要：
\(\text{Problem}:\)无标号无根树计数 \(\text{Solution}:\) 引入 \(\text{Euler}\) 变换：将 \(\text{exp}\) 中的有标号元素替换为无标号元素。 考虑 \(\exp\) 的组合意义：将 \(n\) 个有标号的数分为若干非空组。设 \( 阅读全文
摘要：
\(\text{Problem}:\)付公主的背包 \(\text{Solution}:\) 考虑一个物品的生成函数 \(f_{i}(x)\) 为： \[ f_{i}(x)=\sum\limits_{j=0}^{\infty}x^{v_{i}\cdot j}=\cfrac{1}{1-x^{v_{i} 阅读全文