[bzoj1002]: [FJOI2007]轮状病毒（矩阵树定理）

传送门
此题好像本来要用矩阵树定理（matrix-tree），可是好像可以推式子，推出来就是：

f(n)=3f(n−1)−f(n−2)+2

f(1)=1,f(2)=5

然后套板子就过了.
代码：

/**************************************************************    Problem: 1002    User: stone41123    Language: C++    Result: Accepted    Time:8 ms    Memory:1396 kb****************************************************************/#include<string>#include<iostream>#include<iosfwd>#include<cmath>#include<cstring>#include<stdlib.h>#include<stdio.h>#include<cstring>#define MAX_L 255 //????,????using namespace std;/*板子省略*/bign f[101];int main(){    f[1]=1;    f[2]=5;    int n;    scanf("%d",&n);    for(int i=3;i<=n;i++){        f[i]=f[i-1]*3-f[i-2]+2;    }    cout<<f[n];    return 0;}