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