警示后人
查看原帖
警示后人
300735
HL_Imrt楼主2024/7/10 10:21

如果你只过#2 dp时候内层循环限制为j<=l-nw[x] 而非 j<=l,不然可能无法保证一定选父亲

for(int l=m;l>=nw[x];l--){
	for(int j=0;j<=l-nw[x];j++){
		f[x][l]=max(f[x][l],f[x][l-j]+f[e[i].to][j]);
	}
}
2024/7/10 10:21
加载中...