在一上午的 jzp 学长的传授后,最终还是稍微理解了什么是斜率优化 dp。(有一说一,这玩意是真抽象,提前看了看别人写的博客还是不太理解) 首先如果我们要考虑怎么用斜率优化 dp ,得先知道这里的斜率指的是什么,我当我们没有学的时候,我们凭借对一次函数的认识可以感性的认为斜率指的是y=kx+b中的k值,而实际上...