Heartquakes

摘要： 斜率优化 DP 代数意义 对于一个式子：\(\displaystyle f_i = \min_{j < i} (f_j + a_i \times b_j)\)，其中 \(a_i, b_i\) 单调递增。 考虑对于两个位置 \(x, y\)，若 \(f_x + a_i \times b_x \le f 阅读全文