HDU-3440-House Man（線性約束）

題目鏈接：http://acm.hdu.edu.cn/showproblem.php?pid=3440 題目大意：一個人在高樓之間來回跳，他要從最低的樓跳到最高的樓上，每次他最多跳d遠（這個遠是水平的，不算高度），然後給你這一些樓的高度。樓是不能動的（相對位置固定，高度固定）。問從最低的樓頂跳到最高的樓頂，最遠能跳多遠？存在解輸出，不存在輸出-1 思路，還是簡單的線性約束，因爲題目保證存在解的話必

>>阅读原文<<