摘要：dp凸优化: $1.$对于一个很难求的函数$f(x)$，我们发现他是凸函数（导函数单调/差分值单调），且$g(x,k)=f(x) kx$的极值好算，且能知道取极值的时候$x$的值，那么我们可以凸优化（$wqs$二分）。 $2.$用一条直线去切这个凸包，可以方便的求出切点： $对于直线$y=kx+b$ 阅读全文