2020年4月26日
「HDU6566」The Hanged Man
摘要： 题意 \(n\) 个点的树 每个点有一个体积 \(v_i\) 和收益 \(w_i\)。 只能选择不相邻的物品 要求你输出 \(\forall i \in [1,m]\)，容量为 \(i\) 的背包收益最大的方案数 \(n \leq 50,m \leq 5000\) 题解 很 naive 的 dp 大 阅读全文
posted @ 2020-04-26 12:02 RainAir 阅读(180) 评论(0) 推荐(1)