#include
#include
#include
#include
using
namespace std;
const
int n =
10010
;int n;
int a[n]
;int f[n][2
];// 第二維為0的話表示到達某一層是跳上來的，為1表示爬上來的。
// 一開始做時根本沒想第二維，但是怎麼做也做不對，所以又想了一下，其實上樓的過程是有限制的，
// 比如這一層是跳上來的話，上一層一定是爬上來的，這一層是爬上來的，那麼上一層既可以是跳上來的，也可以是爬上來的。
intmain()
cout <<
min(f[n][0
], f[n][1
])<< endl;
return0;
}
藍橋杯 秘密行動
問題描述 小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。...
藍橋杯C 試題 演算法提高 秘密行動
小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。第一行包含...
演算法提高 秘密行動
題目描述 小d接到一項任務，要求他爬到一座n層大廈的頂端與神秘人物會面。這座大廈有乙個神奇的特點，每層的高度都不一樣，同時，小d也擁有一項特殊能力，可以一次向上跳躍一層或兩層，但是這項能力無法連續使用。已知向上1高度消耗的時間為1，跳躍不消耗時間。由於事態緊急，小d想知道他最少需要多少時間到達頂層。...