摘要: 这道题没有什么可说的,先统计,然后几次快排,答案就出来了 Code(整齐但不简洁的代码) 这道题是有依赖的背包问题的裸题,一个主件最多有两个附件,而且附件没有属自己的附件,所以不用考虑树形dp 直接用普通的dp就行了,考虑4个状态 1)只要主件 2)只要主件和第一个附件 3)只要主件和第二个附件 4 阅读全文
posted @ 2016-09-24 16:04 阿波罗2003 阅读(257) 评论(0) 推荐(0) 编辑