摘要： T3：最大子集 本题是 01背包 的变种题 记 dp[i] 表示选到的奶牛的智商总和为 $i$ 时对应的情商总和的最大值 这里由于 $x$ 可能是负数，所以需要将 $i$ 向后偏移 $3e5$ 特别地，在转移时，当 $x>0$ 时，倒序枚举 $i$；而当 $x < 0$ 时，则需要正序枚举 $i$ 阅读全文