传送门 感觉正着做不太好搞,考虑倒过来搞 容易想到贪心,每一层都贪心地选最小的宽度,然后发现 $WA$ 了... 因为一开始多选一点有时可以让下一层宽度更小 然后有一个神奇的结论,最高的方案一定有一种是底层最窄的方案 证明: 考虑把所有块按顺序排成一排并分成几段,每一段都表示一层,假设如图是一种底层最窄的方案 假设有一种更优的方案,使得底层更宽: 那么根据抽屉原理,蓝色至少一段中间一定有两个的红色分割线 不妨找到这样一个位置,标记为 $x,y$ : 那么我们显然可以构造一个新的方案,使得上面几层…