2021年8月20日
CF527C Glass Carving
摘要： 题意 有一块 w×hw\times hw×h 的玻璃，每次横着切一刀 (H)(H)(H) 或者竖着切一刀 (V)(V)(V) ，没有两次相同的切割，求最大的矩形碎片面积。 分析 显然，最大矩形碎片面积 最大的长 ×\times× 最大的宽。因为长宽互不干扰，所以我们分开处理。 我们把求长和宽看作查询 阅读全文
posted @ 2021-08-20 00:05 luckydrawbox 阅读(9) 评论(0) 推荐(0)