POJ 3734 生成函数

Posted 树的种子

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了POJ 3734 生成函数相关的知识,希望对你有一定的参考价值。

题意:一排n长度的砖,有四种颜色,红色绿色是偶数,有少染色方式。

分析:

 

泰勒展开式:

chx = (e^x+e^(-x))/2 = 1 + x^2/2! + x^4/4! + x^6/6! + ... ...
shx = (e^x-e^(-x))/2 = x + x^3/3! + x^5/5! + x^7/7! + ... ...

 

以上是关于POJ 3734 生成函数的主要内容,如果未能解决你的问题,请参考以下文章

POJ3734Blocks(递推+矩阵快速幂)

「POJ3734」Blocks

POJ 3734 Blocks

[poj1322]Chocolate——生成函数

POJ 3734 Blocks(矩阵快速幂加递推)

POJ 3734 Blocks (矩阵快速幂)