蛋蛋接到了乙個布置會場的任務。他需要將貴賓觀眾席的椅子排成一排，一共需要n個。上級領導指示，他只能使用兩種椅子。（a型別和b型別）並且假設每種椅子的數量都是無限的。擺放規則是這樣的：若擺放a型別的椅子，每次可以擺放乙個，若擺放b型別椅子，每次必須擺放兩個。蛋蛋突然想知道對應n個椅子排成一列，他能夠有多少種布置的方式
好久沒寫快速冪矩陣了， 寫的時候出現了乙個兩個很智障的地方。 遞推公式 f(n) = f( n - 1) + f ( n - 2);
#include #include #include #define ll long long
#define mod 1000000007
using namespace std;
const int mx = 1e5 + 10;
struct maze;
maze mul(maze a, maze b)
} } return te;
}void power(ll n), ans=;
while(n > 0)
n /= 2;
ans = mul(ans , ans); //竟然寫 ans = (ans, ans ) 智障 }
cout<
遞推 1193 吃糖果
名名的媽媽從外地出差回來，帶了一盒好吃又精美的巧克力給名名 盒內共有 n 塊巧克力，0輸入只有1行，即整數n。輸出只有1行，即名名吃巧克力的方案數。4 5這道題完完全全就是一道大水題 但是我第一遍提交竟然只有80分 其實不難發現方案數都是前兩個方案數之和，比如n 3的時候方案數是3，n 1和n 2的...
BZOJ 1193 馬步距離
time limit 10 sec memory limit 162 mb submit 2267 solved 1026 submit status discuss 在西洋棋和中國象棋中，馬的移動規則相同，都是走 日 字，我們將這種移動方式稱為馬步移動。如圖所示，從標號為 0 的點出發，可以經過一...
fjnuoj 胖哥的畢業生活
胖哥終於畢業了，他和妹子都租在同乙個公寓，由於這個公寓很特別，他和妹子的樓層隔著乙個條直線的圍欄，因此每次胖哥去看望妹子的時候都需要繞很遠的路 至於找妹子做什麼，也許是玩ooxx的遊戲，誰知道呢 但是機 飢 智 渴 的胖哥想出了乙個好辦法，他決定將圍欄切割成兩部分，這樣他就能通過圍欄去找妹子了。但是...