摘要：
题目链接 设 \(f_{i,t1,t2}\) 表示前 \(i\) 本书，第一层的宽度为 \(t1\)，第二层的宽度为 \(t2\)，所需要的最小高度。 第三层宽度 \(t3=\sum_{i=1}^{i}t_i-t1-t2\)。 但本题还有一个重要限制：每层的高度取决于该层最高的书，如果直接按照顺序加 阅读全文
摘要：
题目链接 思考方向：构造方法满足 \(A\) 的要求，再满足 \(B\) 的要求。 如果只考虑 \(A\)，有一种显然的方案：将 \(A\) 从大到小排序，选出前 \(\left \lfloor \frac{n}{2} \right \rfloor+1\) 大的即可。但这样显然难以扩展，所以需要另寻 阅读全文