摘要:"bzoj" "luogu" 生成函数做起来挺简单的 首先,答案显然是 $$ ans=[x^n]\sum_{i=1}^{+\infty}Fib^i(x)=[x^n]\frac{Fib(x)}{1 Fib(x)} $$ 然后有 $$ Fib(x)=\frac{1}{1 x x^2} $$ 证明如下(知 阅读全文
posted @ 2019-05-14 18:59 蒟蒻--lichenxi 阅读 (37) 评论 (0) 编辑