2019年5月14日
bzoj2173:整数的lqp拆分
摘要： bzoj luogu 生成函数做起来挺简单的 首先，答案显然是 \[ ans=[x^n]\sum_{i=1}^{+\infty}Fib^i(x)=[x^n]\frac{Fib(x)}{1-Fib(x)} \] 然后有 \[ Fib(x)=\frac{x}{1-x-x^2} \] 证明如下（知道自行往 阅读全文
posted @ 2019-05-14 18:59 蒟蒻--lichenxi 阅读(183) 评论(0) 推荐(0)