摘要: 套路生成函数。 写出答案的式子,设 \(f_i(x)=\sum j^{c_i} x^j\),不难得到答案为: \[[x^W]{1\over 1-x}\prod_{i=1}^n f_i(x) \]考虑求 \(f_i(x)\)。看到指数上有 \(c_i\),想到用斯特林数展开: \[f_i(x)=\su 阅读全文
posted @ 2023-12-26 21:15 Smallbasic 阅读(21) 评论(0) 推荐(1)