2020年3月25日
Luogu P2340 [USACO03FALL]Cow Exhibition G
摘要： "题面" 题意简述 给 $n$ 个物品，每个物品有两个属性（为整数），要求从中选若干个物品，使得两属性的总和最大且任意一个属性的和不得小于 $0$ 解 题意类似于背包，复杂度 $W = 400 \times 1000$ 也符合 $O(nW)$，就用背包的思想来考虑 惯用伎俩，选一个属性为重量，另一个 阅读全文
posted @ 2020-03-25 23:40 AxDea 阅读(140) 评论(0) 推荐(0) 编辑