摘要：\((max, +)\) 卷积 给定两个长为 \(n\) 的序列 \(A,B\) ，求它们的 \((\max,+)\) 卷积 \(C\) 即 \(\displaystyle C_i=\max_{k=1}^i \{A_i+B_{i-k}\}\) 这类问题的优化基于以下假设： 保证 \(A,B\) 是凸 阅读全文