本文主要是介绍CF1548C The Three Little Pigs 题解，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
CF1548C The Three Little Pigs
算基础的生成函数题了吧。
反正当时隔壁老哥在打 VP 的时候，推了半天 C C C 没有推出来。被我一眼秒了 … \dots …
就是答案肯定是 ∑ i = 0 n ( 3 i x ) \sum_{i = 0} ^ {n} \binom{3i}{x} ∑i=0n(x3i)。
发现这个东西就是个二项式定理。
那么如果写成生成函数就是 [ z x ] ( 1 + x ) 3 i [z^x] (1 + x) ^ {3i} [zx](1+x)3i
设 F ( x ) = ∑ i = 0 n ( 1 + x ) 3 i F(x) = \sum_{i = 0} ^{n} (1 + x) ^ {3i} F(x)=∑i=0n(1+x)3i 求通项可以得到。
F ( x ) = ( 1 + x ) 3 n + 3 − ( 1 + x ) 3 ( 1 + x ) 3 − 1 F(x) = \frac{(1 + x) ^{3n + 3} - (1 + x) ^ 3}{(1 + x)^3 - 1} F<
这篇关于CF1548C The Three Little Pigs 题解的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
