HDU-3440-House Man（线性约束）

题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3440 题目大意：一个人在高楼之间来回跳，他要从最低的楼跳到最高的楼上，每次他最多跳d远（这个远是水平的，不算高度），然后给你这一些楼的高度。楼是不能动的（相对位置固定，高度固定）。问从最低的楼顶跳到最高的楼顶，最远能跳多远？存在解输出，不存在输出-1 思路，还是简单的线性约束，因为题目保证存在解的话必

>>阅读原文<<