youth518

摘要： 题意： 戳这里 分析： 前置芝士 : 生成函数 多项式EXP 将题目拆成两问： 前缀和 一次前缀和操作 \(\sum_{j<i}a_j\to a_i\) 等价于将 \(a\) 序列的 OGF 乘了一个 \(1+x+x^2+x^3\dots x^n\) 即 \(\frac{1}{1-x}\)，\(an 阅读全文