摘要：
做了几道前几天多校的单调队列优化DP题目：hdu 4326Dragon Ballhttp://acm.hdu.edu.cn/showproblem.php?pid=4362题意：Sean的到一个地图上边标有什么时刻什么地点会出现龙珠，龙珠在每一时刻出现在同一行里，Sean每一时刻只能去一个龙珠，给出他取龙珠所消耗的能量以及移动所消耗的能量。求他在每个时间段取龙珠的最小能量消耗；思路：dp[i][j]表示在i时间取第j个龙珠的最小能量消耗则有dp[i][j] = min(dp[i - 1][k],abs(p[i - 1][k].pos - p[i][j].pos)) + p[i][j].w;此方 阅读全文
