摘要: https://www.luogu.org/problemnew/show/P1064 从题目描述中可以很清楚地看出这是一个背包问题, 并且只有两类物品:主件和附件。所以这是一个非树形有依赖的背包问题。先对每种主件的 附件的集合 进行一次 01背包处理,就可以先求出 对于每一种主件包括其附件的组合中 阅读全文
posted @ 2019-06-16 11:29 机器闵 阅读(131) 评论(0) 推荐(0) 编辑