对于两个序列 $A,B$ ，有没有什么快速的办法求出序列 $C_i=\max_{1\le j<i}\{A_j+B_{i-j}\}$，也就是 $\max+$ 卷积。

网上只查到其中一个是凸函数的是好做的。