Processing math: 100%
会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
lcyfrog
独りぼっちの 作戦だ
博客园
首页
新随笔
联系
订阅
管理
随笔 - 129
文章 - 27
评论 - 47
阅读 -
60524
2020年5月11日
WQS二分学习笔记
摘要: [TOC] WQS二分学习笔记 我们要求n个物品的dp,有选其中m个的限制,一般情况下是
O
(
n
m
)
,因为状态数是这么多,wqs二分可以去掉一些状态。 令
f
(
i
,
j
)
为i个物品选j个的最大值,
g
(
j
)
表示强制选j个的最大值,如果
g
(
j
)
关于j的斜率单调不增/不减则可以wqs二分 下图是
阅读全文
posted @ 2020-05-11 10:29 lcyfrog
阅读(257)
评论(0)
推荐(0)
编辑
公告
昵称:
lcyfrog
园龄:
5年7个月
粉丝:
49
关注:
2
+加关注
<
2025年1月
>
日
一
二
三
四
五
六
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
6
7
8
点击右上角即可分享