2021年7月22日
NOIP模拟22「d·e·f」
摘要： #T1:d 枚举。 现在都不敢随便打枚举了。 实际上我们只关注最后留下的矩阵中最小的长与宽即可。 所以我们将所有矩阵按a的降序排列。 从第$n-m$个开始枚举。 因为你最多拿走$m$个。 考虑到交面积是越交越小的，所以我们尽可能的多拿矩阵走。 我们将前$n-m$个矩阵丢进堆里，按b排序，小根堆。 我 阅读全文
posted @ 2021-07-22 11:48 Geek_kay 阅读(36) 评论(0) 推荐(0) 编辑