会员
周边
众包
新闻
博问
闪存
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
首页
管理
2020年10月8日
Modulo Pairing
摘要: 题目链接 题目描述: 给定 2n 个数字 ai,你需要找出一组大小为 n 的匹配,使得最大权值最小。一组匹配 (x, y) 的权值为 (x + y) mod m。 n ≤ 105,m ≤ 109, 0 ≤ ai< m。 看到题目描述第一反应就是二分答案,然而这题其实是个结论题 首先因为要求(x +
阅读全文
posted @ 2020-10-08 17:10 zlq,
阅读(45)
评论(0)
推荐(0)
编辑
公告