题解：P14115 [IAMOI R4] 木桶效应

· · 题解

评价为“机”其简单。考试时做了 1.08h，我好菜呀。

分析

可以发现这题很像二分，我们先试一试。

考虑检查高度 x 是否能达到。

我们发现两种木板区别在于高度为 h 的木板容易浪费。我们先尽量的不浪费，再用高度为 1 的木板补小的空隙。

我们先用高度为 h 的木板。贪心的考虑，先不要浪费，也就是说对于每个 i，我们可以使用 \dfrac{x-a_i}{h} 个木板。

然后如果还有剩余的高度为 h 的木板，还是贪心的考虑，选浪费少的，也就是较大的 x-a_i 补上。

然后判断剩下的 x-a_i 和 m 哪个大就做完了。

吗？注意开 int128 或者动态调整二分上界。

实现起来很简单，细节就不再赘述了。

点个赞再走，谢谢啦！