摘要: 原题链接 题解 本质:贪心+dp 首先当我们面对一个矩形时,肯定是不停的枚举其最小边使得score上涨。 为什么面对多个矩形不行呢?我们可以注意观察到最后一组样例的答案是 35 而非36。 那么此时我们知晓了每个矩形 得到score 分的操作数 设为cost [ n ][ score ]。 接下来问 阅读全文
posted @ 2024-08-16 23:10 黑屿白 阅读(49) 评论(0) 推荐(0) 编辑
点击右上角即可分享
微信分享提示