假定现有数列 $g_{0,\cdots,n},h_{0,\cdots,m}$，满足各自单调不减。

新数列 $f_{0,\cdots,n+m}$ 转移方程是：

$f_{i+j}=\displaystyle\min_{0\leq i \leq n,0\leq j\leq m}g_i+h_j$

是否有低于 $O(n^2)$ 的时间复杂度的转移方法？如果有，怎么优化？

感觉很典型，但是看不出什么优秀性质。/kk