小Q爬塔

1.问题描述:   小Q正在攀爬一座宝塔，这座宝塔很特别，塔总共有n层，可是两层之间的净高却不相同，因此形成小Q爬过每层的时间也不一样。   若是某一次高度为x，那么爬过这一层所需时间也就是x。小Q还会使用一种魔法，每使用一次能够让他向上跳1层或者两层，可是每次调后， 必须至少爬一层才能接着使用魔法。小Q想用最短的时间上顶，但愿你能告诉他。   n表示高度(n<=10000)   x表示层差(1<

>>阅读原文<<