摘要: 【变形背包DP】LGP2340 [USACO03FALL]Cow Exhibition G 题意 每个物品有两个属性,求选一些物品使得这两个属性之和最大,且满足任何一个属性的和都非负。 思路 先考虑让两个属性的和最大。 先考虑一个定下来之后另一个属性和最大。 那么就相当于01背包里面容量定下来,权值 阅读全文
posted @ 2022-06-10 20:01 IdanSuce 阅读(31) 评论(0) 推荐(0) 编辑