2024年4月12日
WQS 二分
摘要： 一个参考 WQS 二分用来处理一些答案构成凸函数的问题。 最经典、最常见的形式，就是 "从若干个物品中恰好选给定个数的最优" 型问题。 适用要求：如果不考虑选的物品的个数限制，可以很快求出答案。 最经典例题：P2619 Tree I 从所有白边中选 \(need\) 条，然后加上若干条黑边形成生成树 阅读全文
posted @ 2024-04-12 19:01 FLY_lai 阅读(14) 评论(0) 推荐(0) 编辑