PAT 蜜蜂尋路 (遞推) - 詳細題解

這道題非常巧妙, 仔細理解一下行走的邏輯, 發現遞推公式其實就是一個斐波那契數列 但是由於數據過大, 僅僅開int也開不了2^31那麼多的數組, 在這裏有兩種思路 1. 在上網看的, 因爲數據範圍只有2^63, 其實開到102就足矣了 2. 我使用的, 用一個滾動數組來遞推就好了 //蜜蜂尋路 #include <cstdio> #include <iostream> #include <algo

>>阅读原文<<