【ZOJ3541】The Last Puzzle 区间DP+贪心
ProblemZOJ
Vjudge
Tips:不要去HDU,评测好像有问题Solution1.一个很重要的贪心性质:骑士只能从区间的两边开始走,画一下图就知道了。
2.dp[l][r][0]表示从l走起走完这个区间所取得最少时间,dp[l][r][1]则是从r走起。
3.dp[l][r][0]=min{dp[l+1][r][0]+d[l+1]-d[l],dp[l+1][r][1]+d[r]-
原创
2017-08-11 16:40:16 ·
330 阅读 ·
0 评论