Week14 作业（选做）-矩阵快速幂dp
思路：矩阵快速幂优化dp，首先，定义a[i]为染i块砖时，红绿均偶数的方案数。b[i]：红绿均奇数，c[i]：红绿一奇数一偶数。那么我们可以得到三个状态转移方程：很明显，我们可以得到一个等式：是不是很直观了呢，我们只需要知道a[1]=2,b[1]=0,c[1]=2就可以求出所有的情况。完整代码：#include<cmath>#include<iostream>#include<cstring>#define ll
