Blocks(组合数学——生成函数)
Blocks
https://cn.vjudge.net/problem/POJ-3734
题意:
一排有n块砖,每块砖可以染成A,B,C,D四种颜色的其中一种,现在问你A颜色砖块有偶数个,B颜色砖块有偶数个的染色方法有几种?
题解:
这题虽然可以用矩阵快速幂的方法做,但也存在一种能秒杀这题的方法———生成函数!。
要求解这个问题世界上是{0,1,0,1…}和{1,1,1,1…}这...
原创
2018-06-07 11:33:28 ·
276 阅读 ·
0 评论