摘要: CF1498B Box Fitting 壹、题目描述 ¶ 传送门 to CF 给你 \(n\) 个长方形,每个长方形的长度保证为 \(2\) 的方幂,宽度均为 \(1\),问你如果一个宽度为 \(2\) 的盒子至少要多高才可以装下所有的长方形,不能把长方形立起来,也不能重叠。多测,共 \(t\) 组 阅读全文
posted @ 2021-05-04 11:35 Arextre 阅读(76) 评论(0) 推荐(0) 编辑
摘要: 壹、题目描述 ¶ 传送门 to CF 贰、题解 ¶ 最暴力的做法 \(\mathcal O(nm^2)\),但是我们只需要在这上面加一个 “访问到之前已经访问过的节点就不必再访问” 就可以将复杂度降低到 \(\mathcal O(2nm)\),简而言之: if(vis[cur]) break; 这句 阅读全文
posted @ 2021-05-04 11:32 Arextre 阅读(61) 评论(0) 推荐(0) 编辑