为什么82分

io__oi @ 2018-01-20 11:01:48

by wuzhoupei @ 2018-01-25 09:23:51

@io__oi 我82 -> 100是因为在连边时没有判断 a[j]>=a[i];

for(R II j=i+1;j<=n;j++) {
    if(len[j]==len[i]-1 && a[j]>=a[i]) {
        add(i+n,j,1);
        add(j,i+n,0);
    }
}

原来是

for(R II j=i+1;j<=n;j++) {
    if(len[j]==len[i]-1) {
        add(i+n,j,1);
        add(j,i+n,0);
    }
}

by io__oi @ 2018-01-26 13:51:18

@pedro

谢谢大佬