网站首页
编程语言
数据库
系统相关
其他分享
编程问答
abc195
2024-06-22
[题解]AT_abc195_d [ABC195D] Shipping Center
思路一个简单的贪心,对于每一次操作,我们假设我们能用盒子的大小的数组处理成\(a\)。那么,我们可以对\(a\)进行从小到大排序。然后,对于我们所有的箱子,我们可以以\(w\)为关键字,从小到大排序。接着,我们可以进行暴力枚举,对于\(a_i\),我们要取的必定为\(\max_{w_j\leqa_i}(v_j