codeforce-311b:Cats Transport(dp+斜率优化)
题目链接:点击打开链接题目大意:有m只猫,他们分别会在某个时间在某座山上等饲养员来接它。你有p个饲养员,问你怎么分配饲养员的出发时间可以让所有猫等待的时间最小。解题思路:首先要预处理,猫到达某座山的时间减去饲养员从起始点到这座山的时间。文字难以说明,举个例子,起点是第一座山,还有山2还山3,山1到山2距离5,山2到山3距离2,第一只猫在5小时的时候在山2,第二只猫8小时的时候在山3.预处理减去距离...
原创
2017-08-11 11:19:50 ·
418 阅读 ·
0 评论