IOI 2005 - Rivers

int n,k,w[101],v[101],d[101];
vl dp[101][101];
vpi child[101];

vl comb(vl a, vl b) {
    vl c(sz(a)+sz(b)-1,INF);
    F0R(i,sz(a)) F0R(j,sz(b)) ckmin(c[i+j],a[i]+b[j]);
    return c;
}