斜率优化与 WQS 二分:从入门到人门
文章同步发表于我的 洛谷博客。一、前置知识1.1 二分答案若一个函数 f(x)f(x)f(x) 具有单调性,且自变量的定义域为 x∈[l,r]x\in [l,r]x∈[l,r],则必然存在以下分界点 PPP,使得:{∀ x∈[l,P], f(x)=true∀ x∈(P,r], f(x)=false\begin{cases}\forall\ x\in [l,P],\ f(x)=\operatorname{true}\\\forall\ x\in (P,r],
原创
2021-02-26 20:17:30 ·
609 阅读 ·
1 评论