tkdsheep-solution-0023

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

{{{
这题其实是两个问题，每个问题都可以单独出一道贪心的题目，但出题的时候觉得比较简单，就干脆把两个问题揉在一起了

第一个问题实际上要反过来想，把卡车先固定，然后依次去放仓库

首先放距离为0的仓库，然后放距离为1的仓库，以此类推，用bfs的思想即可

由于字典序最小，那么从右往左放仓库就行

第二个问题从左往右贪心，如果有两边卡车都能放的仓库，就先看左边卡车能不能放，不能放就放右边卡车
}}}

这题其实是两个问题，每个问题都可以单独出一道贪心的题目，但出题的时候觉得比较简单，就干脆把两个问题揉在一起了
第一个问题实际上要反过来想，把卡车先固定，然后依次去放仓库
首先放距离为0的仓库，然后放距离为1的仓库，以此类推，用bfs的思想即可
由于字典序最小，那么从右往左放仓库就行
第二个问题从左往右贪心，如果有两边卡车都能放的仓库，就先看左边卡车能不能放，不能放就放右边卡车