摘要：在 EI 的博客中提到了这样一种对多项式函数的处理方法。 对于微分有限 (D-finite) 的生成函数 \(F(x)\)，又设生成函数 \(G(x)\)，有数列 \(a\)，我们已经对每个 \(0\leq k \leq n\) 得到了： \[ \sum_{j=0}^na_j[x^j]G(x)^k 阅读全文

摘要：Preface 题解合集。 Main A. Weird Sum 给定一个 \(n\times m\) 的矩阵，每一个格子有一个颜色，求所有相同颜色的格子对的哈夫曼距离之和。 \(\texttt{data range:} n\times m \leq 10^5\)。 行列可以分开做，每一个颜色也可以分 阅读全文