farmer ron打算為他的奶牛們建造乙個一部纜車，需要從山腳到山頂立若干根柱子，並用鋼絲鏈結它們。每相鄰兩根柱子間都有鋼絲直接相連，所有鋼絲的任何一段都不能在地面之下。
為了節省建造的費用，fr希望在工程中修建盡可能少的柱子。他在準備修建纜車的山坡上選定了n個兩兩之間水平距離相等的點，並且測量了每個點（所在山坡）的高度h。
按照****標準，相鄰兩根柱子間的距離不能超過k個單位長度，柱子間的鋼絲都是筆直的。
fr希望你幫他計算一下，在滿足下列條件的情況下，他至少要修建多少根柱子：首先，所有的柱子都必須修建在他所選定的點上，且每一段鋼絲都必須高於地面或者正好跟地面相切。相鄰兩根柱子的距離不大於k個單位長度。當然，在第乙個點與最後乙個點上一定都要修建柱子。
第1行: 兩個整數 n 和 k，用空格隔開
第2…n+1行: 每行包括乙個正整數，第i+1行的數描述了第i個點的高度
1行， 輸出乙個整數，即fr最少需要修建的柱子的數目
1340
1024
6868
891112
50<=h<=1,000,000,000
1<=k<=n-1
要控制鋼絲在地面以上
#include
#include
#include
using
namespace std;
int n, k, fy[
5005];
double nx, mx, a[
5005];
doublecf(
int x,
int y)
intmain()
}}printf
("%d"
, fy[n]);
return0;
}
DP 滑雪場的纜車（jzoj 1257）
給你一座山的圖 有n個間隔相同的點 現在讓你從第乙個點連到最後乙個點，一條線的兩個端點的水平距離不能大於嗎，且線不能通過地面，最多挨著地面，現在問你最少建多少個點 13 401 0246 8688 911125fr最少要修建5根柱子 分別在第1,5,7,9,13個山坡上的點 鋼絲在1 5，5 7，7...
DP 斜率 jzoj1257 滑雪場的纜車
因為資料並不是很大所以這是乙個常規dp。處理一下斜率就好了。並沒有很難？科羅拉州的farmer ron打算為他的奶牛們建造乙個滑雪場 雖然需要的設施僅僅是一部纜車 建造一部纜車，需要從山腳到山頂立若干根柱子，並用鋼絲鏈結它們。你可以認為相對於地面，柱子的高度可以忽略不計。每相鄰兩根柱子間都有鋼絲直接...
滑雪場設計
滑雪場設計 農夫約翰的農場上有 n 個山丘，每座山的高度都是整數。在冬天，約翰經常在這些山上舉辦滑雪訓練營。不幸的是，從明年開始，國家將實行乙個關於滑雪場的新稅法。如果滑雪場的最高峰與最低峰的高度差大於17，國家就要收稅。為了避免納稅，約翰決定對這些山峰的高度進行修整。已知，增加或減少一座山峰 x ...