网站首页
编程语言
数据库
系统相关
其他分享
编程问答
9222
2024-08-28
QOJ #9222. Price Combo
题面传送门假设只有一维,那么肯定是最奇数大的买,第偶数大的不买,以此类推。但是现在有两维,如果只对一维做的话,另一维的顺序是不固定的,不好处理。我们考虑发掘一点性质,假设对于两个物品\((a_i,b_i),(a_j,b_j)\),如果满足\(a_i\leqa_j,b_i\geqa_j\),则肯定不会\(i\)用\(b\)买