uvalive4987
题目大意:
有n支施工队在修一条笔直的高速公路,其中第i支队伍离告诉公路起点的距离是ai,另外还有m个避难所,其中第i个避难所离高速公路的起点的距离是bi,给每只施工队分配一个避难所,距离是|ai,-bi|,求使得所有施工队移动距离的总距离最小,每个避难所最起码有一个施工队,打印每个施工队伍的避难所号思路:
dp[i][j]表示前i只队伍到前j个避难所(前j个避难所每个都有施工队)所需要移动的最
原创
2016-04-27 11:38:14 ·
380 阅读 ·
0 评论