Butcher

大意：有一个大矩形，每次可以横着切或者竖着切，给你n个小矩形，问你原来的大矩形的宽高 思路：可以发现，最多有两种可能，找到所给矩形的宽和高的最大值，模拟check（） 知识点：LL H=*max_element(a.begin(), a.end());数组最大值 ve.emplace_back(H, ......

题意：有一个未知大小的矩形，每次横着或者竖着剪成两块，将其中一块放入盒子里，继续对另一块进行操作，最后把剩余的也放进盒子里，现在已知盒子内的所有矩形的长和宽，问原来可能的矩形长和宽是多少（矩形没有进行旋转） Solution 比较容易想到把所有的矩形面积和加起来就是原矩形的面积了，然后找到矩形中最大 ......

题目 Codeforces Round 866 (Div. 2)D. The Butcher 题意 n个数对a，b，表示矩形 这n个矩形通过原先一个大矩形分割而来 每次分割只在上一次分割的矩阵其中之一 现在原先的矩阵大小未知，问有原先的矩阵（在切割过程中不会旋转矩阵）多少种，并输出 保证至少存在一种 ......