2016年5月25日
POJ 1661-Help Jimmy-dp
摘要： 一道dp模拟题。 给n个板子和一个初始坐标xy，从x,y开始向下跳，有一个最高的下跳距离。 在板子上走和下跳都消耗时间。计算到达地面的最短时间。 把板子按高度排序 dp[i][0]表示到达第i块板子左边沿的时间，dp[i][1]表示到达右边沿的时间。 则 dp[i][0] = min(dp[k][0 阅读全文
posted @ 2016-05-25 18:59 Helica 阅读(169) 评论(0) 推荐(0) 编辑