给定序列 f,gf,gf,g 满足 fi−fi−1≥fi+1−fif_i-f_{i-1}\ge f_{i+1}-f_ifi−fi−1≥fi+1−fi,同理于 ggg
生成序列 hhh 满足 hi=maxj+k=i(fj+gk)h_i=\max_{j+k=i}(f_j+g_k)hi=maxj+k=i(fj+gk)
请问 hhh 一定是凸的吗...