题解 CF1740B 【Jumbo Extra Cheese 2】
📝
内容提要
一道贪心题。 如图所示，小学学习的周长计算相关问题可知，可以将内部的线段补全到图形最外层，以计算整个图形的周长。这种方法最适用于此类各个长方形拼接以及一个长方形中挖去的题目。 那么既然如此，我们再来看题目的题面： 将若干长方形以任意顺序排列，计算整个图形的最小周长。 在这个图形中，有哪些边是一定要被选择的呢？ ——所有 $x$ 轴上的边以及最大的与 $y$...
