hdu_4362 Dragon Ball (DP+单调栈)
http://acm.hdu.edu.cn/showproblem.php?pid=4362
题意：
样例解释
1
3 2 5
2 3
4 1
1 3
1 1
1 3
4 2
第一行为Case数.
第二行为n,m,x表示下面有两个n*m的矩阵，x为起始位置。
第一个矩阵的i，j表示i阶段j龙珠出在坐标位置。
第二个矩阵的i,j表示挖第i阶段的j龙珠所消耗的体力
从x移
原创
2012-08-15 09:15:46 ·
428 阅读 ·
0 评论
关注
分享
扫一扫