計蒜客 2020 藍橋杯大學 B 組省賽模擬賽（一）爬樓梯

題目描述： 蒜頭君要爬樓梯。樓梯一共有 10層臺階。由於腿長的限制，每次最多能上 4 層臺階。可是第 5,7 層樓梯壞掉了不能踩。求上樓梯的方案數。c++ 解題報告： 1：作的時候覺得最開始是站在1層的，WA了。比勝過後改成0層開始就過了。優化 2：能夠加個記憶化優化。spa 代碼： #include<bits/stdc++.h> using namespace std; typedef long

>>阅读原文<<