看懂题就很简单了，后缀和随便维护一下就好了，别用树状数组强加一个\(\log\)就行。
显然可以先把所有的画框按大小排序。
然后把所有的画以美观值为第一关键字从小到大排序，大小为第二关键字也是从小到大排。
然后注意一下，贪心的时候要从后往前枚举，也就是先匹配大的画框，因为大的画框也一定能装下小的画，这个肯定不会更差。
这题过于毒瘤，我不会啊。。。
首先要知道硬币都是独立且没有差别的，硬币的移动和空格的移动也是无差别的。
我们对所有需要被放上硬币的位置开一个桶，初始化为 \(-1\) ，表示还需要填 \(1\) 个。
然后我们先让所有的硬币以其最短的路线进入目标矩阵，同时更新答案。
然后从左往右扫，对于两行分别开两个变量记录当前有多少个向右移动的硬币（可以为负数）
然后如果扫到某一列时，上下两行变量的正负性不同，就进行一次该列内部的硬币移动，同时更新答案，实现细节有一点，需要耐心和细心。
长链剖分？我先去学一下，留个坑。
原文：https://www.cnblogs.com/zsbzsb/p/11743322.html