会员
周边
捐助
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
rsjw
博客园
首页
新随笔
联系
订阅
管理
2022年7月12日
wqs二分学习笔记
摘要: 引入 是什么? 能用来解决什么问题? 序列 $a$ 有 $n$ 个元素,求选正好 $k$ 个元素和的最大值? 这道题可以用排序,但是这道题可以用来理解 wqs 二分 的思路。 用 $g_k$ 表示选恰好 $k$ 个元素的最佳答案,把 $(k,g_k)$ 形成的点画在坐标系上,就能得到一个「上凸包」。
阅读全文
posted @ 2022-07-12 17:58 Reiss
阅读(421)
评论(2)
推荐(3)
编辑
公告