【Codeforces Gym - 101635C Macarons 】【矩阵快速幂+状压】【dfs时间换空间】
【链接】
http://codeforces.com/gym/101635/attachments
【题意】
求用1*1,1*2的方格填n*m的矩阵的方法数
【知识点】
状压dfs+矩阵快速幂
【分析】
每列状态的状态转移压缩,通过dfs状压求出每个状态的邻接矩阵,求出初始矩阵,再快速幂即可
【代码】
#include<stdio.h>
#include<...
原创
2018-08-24 10:33:25 ·
399 阅读 ·
0 评论