Live2D
2020年11月28日
wqs二分 学习笔记
摘要： wqs二分学习笔记 wqs二分适用题目及理论分析 wqs二分可以用来解决这类题目： 给你一个强制要求，例如必须$n$条白边，或者划分成$n$段之类的，然后让你求出最大（小）值。但是需要满足图像是个凸包。 这里讲一下它的原理。假设我们现在需要解决的问题是求分$x$段的最小花费。我们假设对于每个$x$它 阅读全文
posted @ 2020-11-28 16:52 Dark_Romance 阅读(160) 评论(0) 推荐(0) 编辑