0-1背包+分数背包

题目出自北航ojhttps://buaacoding.cn/contest-ng/index.html#/187/problems

B Bamboo&APTX4844魔发药水

时间限制：2000ms   内存限制：65536kb

题目描述

“朋友，你渴望力量吗？”
“不渴望谢谢。”
“那朋友，你想要浓密的头发吗？”
“想。”

Bamboo停下脚步望了望角落里的巫师：“你这不是变小药吗?还是盗版？喂，是110吗？”

巫师赶紧解释：“不是，你仔细看，我这巴拉拉魔发药水是胶体形态的（？？），汲取魔仙堡的时光泉水并加入精心挑选的朵蜜星球的立方体绿色能量混合而成，效果惊人啊!”

Bamboo一听拔腿就走，“别走啊，你可以自己配一下APTX4844魔发药水实验一下啊! 少年你不在乎你的发际线了吗？”

于是，Bamboo耐着性子，看巫师从袖子里掏出 M M 瓶时光泉水和