WQS二分学习笔记

前言

W Q S WQS WQS二分听起来是个很难的算法,其实学起来也并不是那么难。


适用范围

在某些题目中,会对于某个取得越多越优的物品,限定你最多选择 k k k个,问你能得到的最优答案。

例如这道题目:【CF739E】Gosha is hunting

L i n k Link Link

【CF739E】Gosha is hunting 的题解 详见博客 【CF739E】Gosha is hunting(WQS二分套WQS二分)

这些题目一般都可以通过枚举选择的物品个数 O ( n ) D P O(n)DP O(n)DP来做到 O ( n k ) O(nk)

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值