小Q爬塔

1.問題描述:   小Q正在攀爬一座寶塔，這座寶塔很特別，塔總共有n層，可是兩層之間的淨高卻不相同，因此形成小Q爬過每層的時間也不一樣。   若是某一次高度爲x，那麼爬過這一層所需時間也就是x。小Q還會使用一種魔法，每使用一次能夠讓他向上跳1層或者兩層，可是每次調後， 必須至少爬一層才能接着使用魔法。小Q想用最短的時間上頂，但願你能告訴他。   n表示高度(n<=10000)   x表示層差(1<

>>阅读原文<<