team2012-D1-sol-0023

从 Trac 迁移的文章

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

原文章内容如下:

=== 解题思路 ===
如果确定了仓库的位置,后面的求容量显然可以简单的用二分加贪心来搞定问题在于如何选择仓库的位置,如果想到了下面这种形式,就很容易了: 将 n - m 个空白位置,插入到 m 个仓库的前后侧

解题思路

如果确定了仓库的位置,后面的求容量显然可以简单的用二分加贪心来搞定问题在于如何选择仓库的位置,如果想到了下面这种形式,就很容易了: 将 n - m 个空白位置,插入到 m 个仓库的前后侧