首页 > 其他分享 >POI 2013

POI 2013

时间:2022-10-08 23:11:07浏览次数:52  
标签:路程 POI 然后 大车 一段 2013

Bytecomputer

有一个显而易见又好证的性质:最后的序列一定是先一段 -1 ,然后有一段 0 ,最后是一段 1 。然后考虑 DP,\(f_{i,j}\) 表示把 \(i\) 变成 \(j\) 状态的最小操作次数。

然后转移很简单的。

Taxis

比较好想的是让能走路程多的先去 \(d\) 之前的位置接人。

因为这样浪费在去的路上的路程能让大车承担。

但是如果我们把大车都用光了,剩下的小车不能把人送到 \(m\) 也是不行的。

所以考虑预留一辆最小的大于 \(m-d\) 的车,然后再从大到小安排车。

整体是这样,但是还有细节

标签:路程,POI,然后,大车,一段,2013
From: https://www.cnblogs.com/cc0000/p/16770619.html

相关文章