$\max$卷积优化
$\max$卷积优化
现在有
\[h_i = \sum _ {\max(j,k) = i} f_j\times g_k
\]
求\(h\)。
设
\[F_i = \sum_{j = 1} ^ i f_j\\
G_i = \sum_{j = 1} ^ i g_j
\]
则
\[\sum_{i = 1} ^ n h_i = F_n \times G_n\\
h_n = F_n \times G_n - F_{n - 1} \times G_{n - 1}
\]
现在有
求\(h\)。
设
则
