2024年8月10日
wqs二分
摘要： wqs二分 用来处理一类带有限制的问题，如恰好选 \(k\) 个，本质是通过二分来规避这个选取数量的限制。 使用前提：原问题具有凹凸性。设 \(g_i\) 表示选 \(i\) 个物品的答案，那么所有 \((i, g_i)\) 点组成一个凸包，满足 \(g'(k)\) 单调。 这类题目通常有以下特点： 阅读全文
posted @ 2024-08-10 11:15 我是浣辰啦 阅读(12) 评论(0) 推荐(0) 编辑