2024 年 5月 26 日随笔档案 - 2017BeiJiang

摘要：题目链接设

f_{i, t 1, t 2}

$f_{i,t1,t2}$ 表示前

i

$i$ 本书，第一层的宽度为

t 1

$t1$ ，第二层的宽度为

t 2

$t2$ ，所需要的最小高度。第三层宽度

t 3 = \sum_{i = 1}^{i} t_{i} - t 1 - t 2

$t3=\sum_{i=1}^{i}t_i-t1-t2$ 。但本题还有一个重要限制：每层的高度取决于该层最高的书，如果直接按照顺序加阅读全文

posted @ 2024-05-26 16:13 2017BeiJiang 阅读(9) 评论(0) 推荐(0) 编辑

摘要：题目链接思考方向：构造方法满足

A

$A$ 的要求，再满足

B

$B$ 的要求。如果只考虑

A

$A$ ，有一种显然的方案：将

A

$A$ 从大到小排序，选出前

⌊ \frac{n}{2} ⌋ + 1

$\left \lfloor \frac{n}{2} \right \rfloor+1$ 大的即可。但这样显然难以扩展，所以需要另寻阅读全文

posted @ 2024-05-26 11:21 2017BeiJiang 阅读(3) 评论(0) 推荐(0) 编辑

昵称： 2017BeiJiang
园龄： 4年3个月
粉丝： 2
关注： 4

2025年3月

日

一

二

三

四

五

六

Oracle's Blog