洛谷月赛 T3
查看原帖
洛谷月赛 T3
524911
PassName楼主2022/9/24 12:23

想了一个二维费用背包 dp,但是挂掉了。

转移方程:

fi,j,k=max(fi,j,k,fi1,jv[i],kf[i]+w[i]);f_{i,j,k}=max(f_{i,j,k},f_{i - 1,j - v[i],k - f[i]}+ w[i]);

哪位大佬会正解给讲一讲QwQ

2022/9/24 12:23
加载中...