題目戳這裡
一句話題意
乙個大小為8的環，求從1到5正好n步的方案數（途中不能經過5）。
solution
鉅說這個題目很水
應該是比較容易的dp，直接從把左邊和右邊的方案數加起來即可，但是有幾個需要注意的地方：
1.因為n有1e7所以需要滾動陣列。
2.因為不能經過5，所以4只能從3轉移，6只能從7轉移。
3.記得取模。
coding
#includeusing namespace std;
int f[2][9];
const int p=1e3;
int main()
cnt=now;
}cout
}
洛谷 P2233 HNOI 公交車線路
洛谷 不知道大家做沒做過傳球遊戲，這一題和傳球遊戲的轉移方程幾乎一樣。令 a 為 1 點，e 為 5 點，那麼 f i j 代表第i步走到j的方案數。f i j f i 1 j 1 f i 1 j 1 因為題中給的是乙個環，所以有幾種情況。if j 8 f i j f i 1 1 f i 1 7 i...
洛谷P2234 HNOI2002 營業額統計
tiger最近被公司公升任為營業部經理，他上任後接受公司交給的第一項任務便是統計並分析公司成立以來的營業情況。tiger拿出了公司的賬本，賬本上記錄了公司成立以來每天的營業額。分析營業情況是一項相當複雜的工作。由於節假日，大減價或者是其他情況的時候，營業額會出現一定的波動，當然一定的波動是能夠接受的...
洛谷 P2234 HNOI2002 營業額統計
給定乙個序列，對於每乙個數都要查詢 序列中在這個數前與這個數最接近的數是什麼？然後將最接近的數字與這個數字的差累加。序列第乙個數字直接加自己 查詢在這個數之前與這個數最接近的數，我們很容易想到用二叉搜尋樹 bst 來做。雖然資料略水暴力排序每次查詢從乙個數往左右找也能過。include includ...