摘要: 题意 将一个 \(X \times Y\) 矩形切成 \(N\) 份,且必须切 \(N-1\) 次,求切完的矩形的长宽比的最大值最小。 思路 每次横切或纵切,将矩形分成相等的 \(K\) 份。切了一刀后,第一块的面积为原来的 \(\frac {i}{K}\),第二块的面积为原来的$\frac {K- 阅读全文
posted @ 2021-12-07 22:07 _Return 阅读(47) 评论(1) 推荐(0) 编辑