Function min_plus_conv_convex

Source
pub fn min_plus_conv_convex(a: Vec<i64>, b: Vec<i64>) -> Vec<i64>
Expand description

$c_k = \min_{i + j = k} (a_i + b_j)$を満たす$c$を求める。

§Requirements

aは下に凸な列である。

§Return

c.len = a.len() + b.len() - 1