摘要： 原题链接：https://www.luogu.org/problem/show?pid=1064 带有附件的背包问题，它属于01背包的变式。 这题还好，每一个物品最多只有两个附件，那么我们在对主件进行背包的时候，决策就不再是两个了，而是五个。 还记得01背包的决策是什么吗？ 1.不选，然后去考虑下一 阅读全文