hdu 4362
摘要：
地址：http://acm.hdu.edu.cn/showproblem.php?pid=4362题意：挖宝石，宝石都出现在一条直线上，每次出现n个宝石，只能挖其中一个，剩下消失。总共有m次机会。精力消耗有路程的消耗和挖宝石的时候消耗，求最小消耗。mark：dp。维护两个最值，把问题分成从位置大于和小于目前位置两种情况讨论。dp[i][j]代表第i段时间挖第j个石头消耗最小。 首先只考虑位置比目前小的情况，dp[i][j] = min{dp[i-1][k]+p[i][j]-p[i-1][k]+e[i][j]} = min{dp[i-1][k]-p[i-1][k]}+p[i][j]+e[i].. 阅读全文
posted @ 2012-08-14 19:46 andre_joy 阅读(261) 评论(8) 推荐(0) 编辑