purplevine

摘要： CF1672E 有显然的 \(n \log n\) 次做法，对每种行数二分最短列数，但这样求出的信息太多了。 那么一个初步的想法是想办法淘汰掉不优的选择。 少二分几次，二分什么的信息量最大呢？把总长度二分出来即全部放在同一行，对于放 \(h\) 行，它能更新答案当且仅当 \(w_h \cdot h 阅读全文