会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Loading
_Alexande_
博客园
首页
新随笔
订阅
管理
2025年4月29日
HN 省队集训考试题
摘要: 题意 定义两个四元组的贡献为其对应位置两个数相加的最大值与最小值的和。给你 \(n\) 个二元组,要求你计算两两贡献总和。 solution 首先注意到最大值和最小值是等价的东西,但是出题人不会无缘无故给你整两个一样的东西,于是从这一点入手。 发现将最大值给 min-max 容斥了,发现与四次项的最
阅读全文
posted @ 2025-04-29 16:10 Alexande
阅读(16)
评论(0)
推荐(0)
公告