2023年10月28日
关于 wqs 二分的几何意义的思考
摘要： 我们知道，wqs 二分是通过二分斜率，通过找到切凸包的切点来寻找答案（至少我目前写的简单题是这样的）。那么所谓切凸包的几何意义是什么？我们以 LG P5633 最小度限制生成树 为例。 对于样例，我们设 \(f(x)\) 为节点 \(s\) 恰为 \(x\) 度的情况下最小生成树的权值，画出凸包。 阅读全文
posted @ 2023-10-28 09:49 wf715 阅读(9) 评论(0) 推荐(0) 编辑