【DP】【BFS】迷之階梯

迷之階梯 題目大意： 有n層階梯，如果上面一層離這一層只有1個單位高度，就可以直接上去，也可以下去一層，當下去k層時，可以向上飛 2 k {2}^{k} 2k個單位高度，當然要找到一個小於等於這個高度的階梯落腳，問到第n層的最少步數是多少 原題： 解題思路（非正解）： BFS枚舉每一步，到了第n層就直接輸出 代碼： #include<queue> #include<cstdio> #include

>>阅读原文<<