bzoj 1002 FJOI2007 輪狀病毒

給定n(n<=100)，程式設計計算有多少個不同的n輪狀病毒。

第一行有1個正整數n。

將程式設計計算出的不同的n輪狀病毒數輸出316

基爾霍夫矩陣（我也不知道是什麼）推出f[i]=(f[i-1]*3-f[i-2]+2)

表示不會

1 #include2 #include3 #include4 #include5 #include6

using
namespace
std;
7struct
data8;
11int
n;12 data mul(data a,int
k)13
21if(a.a[a.len+1]!=0) a.len++;
22return
a;23
} 24
data sub(data a,data b)25 
29for(int i=1;i<=a.len;i++)
3033}34
while(a.a[a.len]==0)a.len--;
35return
a;36}37
intmain()
38

FJOI2007 bzoj1002 輪狀病毒

description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一的資訊通道，例如共有...

BZOJ 1002 FJOI2007 輪狀病毒

1002 fjoi2007 輪狀病毒 time limit 1 sec memory limit 162 mb description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資...

BZOJ1002 FJOI2007 輪狀病毒

標籤 高精度，數學 description 輪狀病毒有很多變種，所有輪狀病毒的變種都是從乙個輪狀基產生的。乙個n輪狀基由圓環上n個不同的基原子 和圓心處乙個核原子構成的，2個原子之間的邊表示這2個原子之間的資訊通道。如下圖所示 n輪狀病毒的產生規律是在乙個n輪狀基中刪去若干條邊，使得各原子之間有唯一...