摘要：
01 蛋疼的题，我那种写法死活不过。。。不知到哪里出问题了。优先队列直接写就行，注意是双向边，另外可能有自环。我想吐嘈HDU蛋疼的__int6403一道dp题，不过要优化，用单调队列。可以看出若每个状态只由上一层位置在其左边的状态的转移而来的话： dp[i][j] =min { dp[i-1][k] + pos[i][j] - pos[i-1][k] } + cost[i][j]= min { dp[i-1][k] - pos[i-1][k] } + pos[i][j] + cost[i][j]dp[i-1][k]-pos[i-1][k]是个确定的值，就是相当于求位置在pos[i][j]左边的 阅读全文