i1,j1i_1,j_1i1,j1 是可以取到 111 的
给定两个长度为 nnn 的序列 a1,a2,…,ana_1, a_2, \ldots, a_na1,a2,…,an 和 b1,b2,…bnb_1, b_2, \ldots b_nb1,b2,…bn。要求选出 i1,i2,…,iki_1, i_2, \ldots, i_ki1,i2,…,ik 和 j1,j2,…,jkj_1, j_2, \ldots, j_kj1,j2,…,jk,满足
1≤i1<i2<…<ik≤n1\le i_1< i_2<\ldots< i_k\le n1≤i1<i2<…<ik≤n,1≤j1<j2<…<jk≤n1\le j_1< j_2<\ldots< j_k\le n1≤j1<j2<…<jk≤n。
ip≤jpi_p\leq j_pip≤jp(1≤p≤k1\leq p \leq k1≤p≤k)。
最小化 ∑p=1kaip+bjp\sum_{p=1}^k a_{i_p}+b_{j_p}∑p=1kaip+bjp 的值。