会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
include_c
博客园
首页
新随笔
联系
订阅
管理
2023年11月16日
Q6.4.6.2. 配对1 题解
摘要: 原题链接 \(b\) 的顺序与答案无关,先排序。能与 \(a_i\) 配对的肯定是 \(b\) 的末尾一段,因为 \(a_i+b_j\ge h\),那么一定有 \(a_i+b_{j+1}\ge h\)。 设 \(c_i\) 为与 \(b_i\) 配对的 \(a\) 的个数,显然 \(c\) 是单调不
阅读全文
posted @ 2023-11-16 16:13 include_c
阅读(23)
评论(0)
推荐(0)
公告