题意 用 的骨牌去填充 的矩阵,问有几种方法。 分析 手算一下前五项,可以得到这么一个序列:1,5,11,36,95 设 表示拼完前 i 列的方案数。这时考虑 OEIS 。可以得到递推式: 然后利用矩阵快速幂就可以解决了。 #include <bits/stdc++.h> using namespace std; #define mem(a,b) memset(a,b,sizeof(a)) #define int long long struct mat { int a[4][4]; mat(){mem(a,0);} }; mat mul(mat a,mat b,int M) {...