xxxalq

摘要： 洛谷链接 & ATcoder链接 题目翻译： 您将从 \(n\) 种主菜和 \(m\) 种副菜中选择菜品来创建一道套餐。您只能选择一种主菜，但可以选择任意数量的副菜。此外，也可以选择不选任何副菜。无论是主菜还是副菜，每种菜品只能选择一道。 题意简述： 首先明确一下这道题是01背包，即每个物品只能选一 阅读全文