会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
2020年5月11日
WQS二分学习笔记
摘要: [TOC] WQS二分学习笔记 我们要求n个物品的dp,有选其中m个的限制,一般情况下是$O(nm)$,因为状态数是这么多,wqs二分可以去掉一些状态。 令$f(i,j)$为i个物品选j个的最大值,$g(j)$表示强制选j个的最大值,如果$g(j)$关于j的斜率单调不增/不减则可以wqs二分 下图是
阅读全文
posted @ 2020-05-11 10:29 lcyfrog
阅读(249)
评论(0)
推荐(0)
编辑
公告