随笔分类 - 带权二分

摘要：wqs二分学习笔记 wqs二分适用题目及理论分析 wqs二分可以用来解决这类题目：给你一个强制要求，例如必须

n

$n$ 条白边，或者划分成

n

$n$ 段之类的，然后让你求出最大（小）值。但是需要满足图像是个凸包。这里讲一下它的原理。假设我们现在需要解决的问题是求分

x

$x$ 段的最小花费。我们假设对于每个

x

$x$ 它阅读全文

posted @ 2020-11-28 16:52 Dark_Romance 阅读(168) 评论(0) 推荐(0) 编辑

昵称： Dark_Romance
园龄： 5年1个月
粉丝： 14
关注： 1

2025年3月

日

一

二

三

四

五

六

Dark Romance