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

分析:

POJ 3734 生成函数-LMLPHP

泰勒展开式:

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! + ... ...

05-11 21:55