luogu2437 蜜蜂路線

乙隻蜜蜂在下圖所示的數字蜂房上爬動,已知它只能從標號小的蜂房爬到標號大的相鄰蜂房,現在問你：蜜蜂從蜂房m開始爬到蜂房n，m

看到m,n<=1000，我們不能尋求通項解。我們從動規的角度看，令f(i)為從1到達編號為i的蜂房爬行路線總數，則f(i)=f(i-1)+f(i-2)。這就是斐波那契數的定義呀！求f(n-m)即可。注意斐波那契數很大，要用到高精度。

#include #include #include using namespace std;

const int max_len = 1001, base = 10000, carry = 4;
struct bigint
bigint& operator += (const bigint& a)
if (a[len + 1])
len++;
return *this;
} bigint& operator = (const bigint& a)
bigint& operator = (int x)
while (len > 0 && a[len] == 0)
len--;
return *this;
} bigint operator +(const bigint& a)
void print() };
bigint& getf(int n)
int main()

P2437 蜜蜂路線

無 乙隻蜜蜂在下圖所示的數字蜂房上爬動,已知它只能從標號小的蜂房爬到標號大的相鄰蜂房,現在問你 蜜蜂從蜂房 mm 開始爬到蜂房 nn，mm 輸入 m,nm,n 的值 爬行有多少種路線 輸入 1複製 1 14輸出 1複製 377對於100 的資料，m,n le 1000m,n 1000 解題思路 本題...

洛谷 P2437 蜜蜂路線

乙隻蜜蜂在下圖所示的數字蜂房上爬動,已知它只能從標號小的蜂房爬到標號大的相鄰蜂房,現在問你 蜜蜂從蜂房m開始爬到蜂房n，m 輸入格式 輸入m,n的值 輸出格式 爬行有多少種路線 輸入樣例 1 複製 1 14輸出樣例 1 複製 377對於100 的資料，m,n le 1000m,n 1000 思路 斐...

洛谷 P2437 蜜蜂路線

乙隻蜜蜂在下圖所示的數字蜂房上爬動,已知它只能從標號小的蜂房爬到標號大的相鄰蜂房,現在問你 蜜蜂從蜂房 m 開始爬到蜂房 n m，有多少種爬行路線？備註 題面有誤，右上角應為 n 1 輸入 m,n 的值 爬行有多少種路線 輸入 1 1 14輸出 1377對於100 的資料，m,n le 1000 i...