题意 求出用 2 × 1 2\times 1 2×1的牌填满 4 × N 4\times N 4×N的矩形方案数% M M M。 思路 可以打表，得出 1 , 5 , 11 , 36 , 95 1,5,11,36,95 1,5,11,36,95，之后代入 O E I S OEIS OEIS，得出递推公式（逃 a ( n ) = a ( n − 1 ) + 5 ∗ a ( n − 2 ) +

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4787 构造两个自动机 当一个自动机大于节点上限，就将BUFF全部加入AC 有个问题就是TOP在1000的时候能AC 5000和500就会WA不是很懂为什么 代码： #include <bits/stdc++.h>#define sf scanf#define pf printfusing