比赛与好题记录（2025 9-10）

随便写写。

P14115 [IAMOI R4] 木桶效应

有一个木桶，由 \(n\) 块竖直木板组成，第 \(i\) 块木板高度为 \(a_i\)。

我们可以在这些木板上加装额外的木板：

• 有 \(m\) 块 高度为 1 的木板；
• 有 \(k\) 块 高度为 \(h\) 的木板。

每块原木板上可以叠加任意数量的新木板（每种规格都可以多块叠上去）。最终每块木板的高度等于原高度加上叠加木板的总高度。

我们希望通过合理分配木板，使得最低的木板尽可能高。求能达到的最低木板的最大高度。

---

先把需要大量 \(h\) 的部分用尽量多的 \(h\)，剩下的残差用排序 + 剩余 \(h\) 去覆盖最大残差，剩下的用 \(1\)-块补齐。