小蒟蒻laf

摘要： 特性： \(\text{dp}\) 方程为 \(dp_i=\min_{j=1}^{i-1}{a_i*x(j)+b_i*y(j)}\) ，其中 \(b\) 严格单调递增 \(x(j),y(j)\) 都是能在常数时间通过 \(f_j\) 唯一决定的二元组 斜率优化 以下内容转载于 Bill Yang's 阅读全文