poj2184 Cow Exhibition（处理带负数的01背包）

**题意：**要求从N头牛中选择若干头牛去参加比赛，假设这若干头牛的智商之和为sumS,幽默度之和为sumF现要求在全部选择中，在使得sumS>=0&&sumF>=0的基础上，使得sumS+sumF最大并输出其值.ios **思路：**算是01背包的变形。因为出租下标不能为负数，咱们能够将数组范围扩大，再也不以0来区分正负数，而是换一个数来区分，这里取了1e5来区分正负数。（由于正负数的最大范围是

>>阅读原文<<