2020-2021:teams:farmer_john:jjleo:wqs二分
这是本文档旧的修订版！
WQS二分
- wqs二分可以解决形如在$n$个物品中选$k$个物品最大化/最小化总价值。直接dp一般是$O(nk)$的，而如果题目满足下面的条件，就可以用wqs二分做到$O(n \log n)$。
CF739E
- 题意:
- 题解:
林克卡特树
- 题意:
- 题解:
Tree I
- 题意:
- 题解:
CF1279F
2020-2021/teams/farmer_john/jjleo/wqs二分.1591414617.txt.gz · 最后更改: 2020/06/06 11:36 由 jjleo
