0dp

这是一个典型的树形背包+01分数规划。看见分数形式最大就应该想到01分数规划。 于是套用分数规划，每次用树形背包检验