思路见hihocoder，用的kuangbin的矩阵快速幂，一次AC，6的一笔。#include #include #include #include #include #include #include #include #include #include #define FOR(i,s,t) f...
分类：
其他好文 时间：
2015-12-21 19:49:46
阅读次数：
150
#1151 : 骨牌覆盖问题·二Time Limit:10000msCase Time Limit:1000msMemory Limit:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一...
分类：
其他好文 时间：
2015-10-08 21:23:04
阅读次数：
211
题意：给一个3*n的矩阵，要求用1*2的骨牌来填满，有多少种方案？思路： 官网题解用的仍然是矩阵快速幂的方式。复杂度O(logn*83)。 这样做需要构造一个23*23的矩阵，这个矩阵自乘n-1次，再来乘以初始矩阵init{0,0,0,0,0,0,0,1}后，变成矩阵ans{x,x,x,x,x,.....
分类：
其他好文 时间：
2015-09-03 18:00:26
阅读次数：
267
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶...
分类：
其他好文 时间：
2015-05-02 23:20:40
阅读次数：
153
描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆盖方式：提示：3xN骨牌覆盖输...
分类：
其他好文 时间：
2015-04-25 19:49:02
阅读次数：
110
#include
long MOD = 12357;
long N;
long a[5];
void solve()
{
int i = 0;
a[0] = 0;
a[1] = 2;
a[2] = 3;
for (i = 3; i
{
if (i & 1)
{
a[i%5] = (2*a[(i-1...
分类：
其他好文 时间：
2015-04-20 09:34:39
阅读次数：
133
题目1 : 骨牌覆盖问题·二
时间限制:10000ms
单点时限:1000ms
内存限制:256MB
描述
上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？
所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？
首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶数长度，比如2，4，我们有下面几种覆...
分类：
其他好文 时间：
2015-04-19 13:15:07
阅读次数：
162
题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度...
分类：
其他好文 时间：
2015-04-19 13:02:15
阅读次数：
148
时间限制:10000ms单点时限:1000ms内存限制:256MB描述上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长度一定是没有办法覆盖的；对于偶...
分类：
其他好文 时间：
2015-04-19 00:59:59
阅读次数：
223
题目1 : 骨牌覆盖问题·二时间限制:10000ms单点时限:1000ms内存限制:256MB描述 上一周我们研究了2xN的骨牌问题，这一周我们不妨加大一下难度，研究一下3xN的骨牌问题？所以我们的题目是：对于3xN的棋盘，使用1x2的骨牌去覆盖一共有多少种不同的覆盖方法呢？首先我们可以肯定，奇数长...
分类：
其他好文 时间：
2015-04-18 23:44:23
阅读次数：
194
