学习成神之路

爱情和编程,你选择哪个

jzoj 5661. 【GDOI2018Day1模拟4.17】药香沁鼻

题目大意: 思路: 因为选y一定要先选x,所以这是一题0.1分数规划的树形依赖背包。(比较懒) 先用dfs把树转化成序列,如果cnt>W[I]那么就是可以装下的那么当先点的背包就是从他的子节点加上自己价值的背包或者兄弟节点的背包加上自己。如果cnt&am...

2018-04-17 20:43:37

阅读数:30

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭