seasonal

摘要： 题意：一群奶牛分别有s和f两个值，要求选出一些奶牛使s与f的和最大并且s和f分别的和不能为负数。要点：用dp[i]=j表示当s的和为i时f的和为j，这样最后只要求dp[i]+i的最大值即可。注意这题因为有负数，所以引入一个偏移量。这里01背包是用一维表示的，所以要根据... 阅读全文