2401_83946950的博客

原创 洛谷P1833樱花 (混合背包)-二进制优化多重背包

j >= t[i];if (s[i] == 0) { //处理 完全背包 的状态转化。if (z == 1 || z == 0) {//此处处理01背包及完全背包。else { //此处将多重背包二进制优化成01背包。t,v,s分别为每颗樱花树的观看时间，美学值及可观看次数;二进制优化为7个01背包（1，2，4，8，16，32，37）观看次数0<=s<=100，假设全是100，