题目大意是一个3N的棋盘，用12的骨牌覆盖的方案数

使用一个三位的二进制数表示状态，则可以有：

n行：000 ……………………………………. 000

n-1行：000 001 010 011………………… 111

为避免状态重复，我们不允许在n-1行上平放骨牌（因为等会由n-1行转移的第n行时，我们可以在n行上平放），所以我们可以构造一个矩阵来表示这些转移（具体自己画一画就知道了），即可以得到以下矩阵A：

0000000100000010000001000000100100010000001000000100000110010010然后求A的n次幂，A^n[7][7]就是我们要的答案啦～
Continue reading

这份列表当然不是我原创的，从文库里下载了一份，放到这里便于自己浏览和查找题目。（ps：这句话也不是我写的，转自lyd）
Continue reading

转自别的地方，先放着，激励自己去刷题
Continue reading