cf1548c专题

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​)。 发现这个东西就是个二项式定理。