摘要: 对于各位dalao来说,这一定是一道水题吧。。。。。。 题意:m个物品,其中有主件附件, 附件从属于某一主件,一个主件最多两个附件 选附件必须选主件。。。。。(。。。) 考虑01背包 对于附件,有几种可能 无附件:主件自己是一个 有附件:有一个:主件自己和附件1 有两个:主件自己和附件2 主件和两个 阅读全文
posted @ 2018-08-11 07:48 olinr 阅读(183) 评论(0) 推荐(0)