POJ 1661(DP)

題目連接：http://poj.org/problem?id=1661node   題目大意：一我的從上往下跳，跳的距離最多不超過maxx，中間不少板，問到地面的最少距離。ios   題目思路：0點建一個高度爲人起始高度，左端點右端點都是人的位置，n+1建一個左端點無窮小，右端點無窮大，高度爲0的做爲地面。而後根據高度從上到下排序。易得從右邊跳下去或從左邊跳下去只要到一個地方就停了，不能再掉下去了

>>阅读原文<<