随便写写。
P14115 [IAMOI R4] 木桶效应
有一个木桶,由 \(n\) 块竖直木板组成,第 \(i\) 块木板高度为 \(a_i\)。
我们可以在这些木板上加装额外的木板:
- 有 \(m\) 块 高度为 1 的木板;
- 有 \(k\) 块 高度为 \(h\) 的木板。
每块原木板上可以叠加任意数量的新木板(每种规格都可以多块叠上去)。最终每块木板的高度等于原高度加上叠加木板的总高度。
我们希望通过合理分配木板,使得最低的木板尽可能高。求能达到的最低木板的最大高度。
先把需要大量 \(h\) 的部分用尽量多的 \(h\),剩下的残差用排序 + 剩余 \(h\) 去覆盖最大残差,剩下的用 \(1\)-块补齐。