Dyswan的博客

原创 Blocks(组合数学——生成函数)

Blocks https://cn.vjudge.net/problem/POJ-3734 题意： 一排有n块砖，每块砖可以染成A,B,C,D四种颜色的其中一种，现在问你A颜色砖块有偶数个，B颜色砖块有偶数个的染色方法有几种？ 题解： 这题虽然可以用矩阵快速幂的方法做，但也存在一种能秒杀这题的方法———生成函数!。 要求解这个问题世界上是{0,1,0,1…}和{1,1,1,1…}这...