bzoj1002[FJOI2007]輪狀病毒

bzoj1002[FJOI2007]輪狀病毒 題意： N輪狀病毒的產生規律是在一個N輪狀基中刪去若干條邊，使得各原子之間有唯一的信息通道，例如共有16個不 同的3輪狀病毒，如下圖所示 現給定n，計算有多少個不同的n輪狀病毒。N<=100 題解： 公式：f[i]=f[i-1]*3-f[i-2]+2,i≥3,f[1]=1,f[2]=5。（我承認我是抄的QAQ因爲我根本不懂什麼矩陣樹定理~ 又是高精度，

>>阅读原文<<