会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
FLYlai
博客园
首页
新随笔
联系
订阅
管理
2024年4月12日
WQS 二分
摘要: 一个参考 WQS 二分用来处理一些答案构成凸函数的问题。 最经典、最常见的形式,就是 "从若干个物品中恰好选给定个数的最优" 型问题。 适用要求:如果不考虑选的物品的个数限制,可以很快求出答案。 最经典例题:P2619 Tree I 从所有白边中选 \(need\) 条,然后加上若干条黑边形成生成树
阅读全文
posted @ 2024-04-12 19:01 FLY_lai
阅读(14)
评论(0)
推荐(0)
编辑
公告