HDU-3440-House Man(線性約束)

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