xgzc

摘要： 题面 题解 设 \(f_{i, j}\) 为前 \(i\) 个数选了 \(j\) 个的权值和，那么有： \[ f_{i, j} = f_{i - 1, j} + (a_i + j) f_{i - 1, j - 1} \] 设 \(F_i(x) = \sum_j f_{i, j} x^j\)，于是可以 阅读全文