摘要： 原题链接 题解 本质：贪心+dp 首先当我们面对一个矩形时，肯定是不停的枚举其最小边使得score上涨。 为什么面对多个矩形不行呢？我们可以注意观察到最后一组样例的答案是 35 而非36。 那么此时我们知晓了每个矩形 得到score 分的操作数 设为cost [ n ][ score ]。 接下来问 阅读全文