打赏

相关文章

[算法]dp优化

关键词:斜率优化,四边形不等式优化 1.斜率优化 斜率优化一般对f[i]=f[j]+ \(A_i B_j\) 一类的式子进行优化加快转移时间,将式子类似到 \(b = y - k x\)普遍所以最值就是寻找b的最值 例题1 本题转移方程是 \(f[i] = …

手机版浏览

扫一扫体验

微信公众账号

微信扫一扫加关注

返回
顶部