Rosetta Problems

(min, +) 畳み込み

数列 a,ba, b(一方または両方が凸など)が与えられ、ck=min⁡i+j=k(ai+bj)c_k = \min_{i+j=k} (a_i + b_j) を求める。

関連リンク