该博客分析了POJ3734题目，涉及用红黄蓝绿四种颜色砖块铺长度为n的序列，要求红黄颜色之和为偶数的方案数。通过指数型生成函数进行求解，得出最终答案表达式为4^(n-1) + 2^(n-1)，即ans = 4^(n-1) + 2^(n-1)
题意：POJ3734
一段长度为 n n n的序列，你有红黄蓝绿四种颜色的砖块，一块砖长度为 1 1 1，问你铺砖的方案数，其中红黄颜色之和必须为偶数。
分析：
指数型生成函数。
F b l u e = F g r e e n = 1 + x 1 ! + x 2 2 ! + . . . + x n n ! = e x F_{blue}=F_{green}=1+\frac{x}{1!}+\frac{x^2}{2!}+...+\frac{x^n}{n!}=e^x Fblue=Fgreen=1+1!x+2!x2+...+n!xn=ex
F r e d = F y e l l o w = 1 + x 2 2 ! + x 4 4 ! + . . . + x n n ! = e
最低0.47元/天 解锁文章
扫一扫
249
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
