Loading

摘要: 题意 定义两个四元组的贡献为其对应位置两个数相加的最大值与最小值的和。给你 \(n\) 个二元组,要求你计算两两贡献总和。 solution 首先注意到最大值和最小值是等价的东西,但是出题人不会无缘无故给你整两个一样的东西,于是从这一点入手。 发现将最大值给 min-max 容斥了,发现与四次项的最 阅读全文
posted @ 2025-04-29 16:10 Alexande 阅读(16) 评论(0) 推荐(0)